二叉树

  • 格式:docx
  • 大小:21.58 KB
  • 文档页数:2

下载文档原格式

  / 2
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。

本题考查知识点是二叉树基本性质。

完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据二叉树性质,设完全二叉树共有n个结点。如果从根节点开始,按层序(每一层从左到右)用自然数1,2……,n给结点进行编号,则对于编号为k的结点有如下结论。

若k=1,则该结点为根结点。若k>1,则该结点的父结点编号为INT(k/2),其中INT表示取整意思。最后一个结点360的父结点编号为180。若2k<=n,则编号为k 的结点的左结点编号为2k,否则该结点无左子结点(显然也没有右子结点)。若2k+1<=n,则编号为k的结点的右子结点编号为2k+1,否则该结点无右子结点。在本题中,2*180<=360,条件满足,故该结点无左子结点,由于该二叉树是完全二叉树,显然180是最后一个父结点,且没有右子结点。

所以本题答案为B。

2、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为______。

本题考查知识点是二叉树性质。

任意一颗二叉树中,度为0的结点(叶子结点)总是比度为2的结点多一个。可以设度为0的结点数问n,则度为2的结点数为n-1,根据题意可得n+n-1+10=150,n不是整数,故不可能有这样的二叉树。

所以本题答案为C。

3、某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。

本题考查知识点是二叉树。

在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点只有一个,即没有度为2的结点,这样度为1的结点就是11个。每一层有一个结点,故深度为12。

所以本题答案为A。

4、本题考查知识点是完全二叉树的性质。

完全二叉树的总结点为奇数时,叶子结点数是总结点加一再除以2。

所以本题答案为B。

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为

______。

5、设二叉树如下:

则后序序列为______。

C、DGEBHFCA

7、