关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对

题目

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

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

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

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

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

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

其中______最全面、最准确。

A．①②④

B．③④⑤

C．①③④⑤

D．全对

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

下列对完全二叉树和满二叉树之间关系描述不正确的有（）

A．满二叉树肯定是完全二叉树

B．完全二叉树肯定是满二叉树

C．一颗深度为7完全二叉树的结点总数固定

D．一颗深度为7满二叉树的结点总数不固定

错误

第2题：

一棵高度为k（k＞=0）的满二叉树是具有______个结点的二叉树。

210-1；29

第3题：

80、对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当它为一棵单支树时具有最大高度，高度为n。

(1)完全 (2)只有一个叶子结点的二叉树 (1)完全(2)只有一个叶子结点的二叉树

第4题：

二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（）？

A．满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。

B．满二叉树的高度如果为h，则树的结点个数为2^(h)-1

C．完全二叉树高度为h，所含结点个数为2^(h)-1

D．完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应

对

第5题：

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

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

B.该二叉树是满二叉树

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

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

正确答案：A

第6题：

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

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

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

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

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

正确答案：C

第7题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后—层外，每—层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树—般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

第8题：

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

A．是完全二叉树

B．是满二叉树

C．结点数最多2i1个

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

正确答案：A
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

第9题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后一层外，每_层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

软考中级

题目

相似问题和答案

相关内容