填空题满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

题目

填空题

满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

参考答案和解析

正确答案：最大值,完全

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

正确答案：2k-2
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。

第2题：

设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。

正确答案：1024
1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。

第3题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A)7

B)8

C)9

D)10

正确答案：B

第4题：

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。

A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点

正确答案：A

第5题：

关于满二叉树、完全二叉树有以下说法：

①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

②具有n个结点的满二叉树的高度为+1。

③具有n个结点的完全二叉树的高度为+1。

④具有n个结点的满二叉树的高度为log2(n+1)。

⑤具有n个结点的满二叉树共有叶子结点。

其中______最全面、最准确。

A．①②④

B．③④⑤

C．①③④⑤

D．全对

正确答案：D
解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

第6题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A.7

B.8

C.9

D.10

正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

第7题：

关于二叉树，下列说法不正确的是( )。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个

正确答案：C

第8题：

完全二叉树是下列情况的哪一种()。

A、一定是满二叉树

B、可能是满二叉树

C、一定不是满二叉树

D、不是二叉树

参考答案：B

第9题：

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点

正确答案：A

第10题：

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

A．是完全二叉树

B．不一定是满二叉树

C．深度为I的二叉树结点数还可以比2i-1更大

D．父结点编号是子结点编号的1/2

正确答案：A
解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容