超星 - 第六章二叉树和树

单选题

假设根结点的层数为1,具有n个结点的二叉树的最大高度是（）。

A. log n
B. n-1
C. n+1
D. n

单选题

一棵有n个结点的满二叉树有_(1)_个度为1的结点、有__(2) _个分支 (非终端)结点和____(3)_个叶子,该满二叉树的深度为_(4) ____。

A. 0,(n+1)/ 2,(n-1)/2,[log2n]+1 向下取整
B. 0,n/ 2,(n+1)/2,[log2n]+1 向下取整
C. 0,(n-1)/ 2,(n+1)/2,[log2n]+1 向下取整
D. 0,n/ 2,n/2,[log2n]+1 向下取整

查看答案

单选题

度为零的结点的个数为N0，度为2的结点的个数为N2，则有N0 =（）

A. N2
B. N2+1
C. N2-1
D. log N2

查看答案

单选题

设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为（）

A. (2的k-1次幂)-1
B. 2的k-1次幂
C. 2的k+1次幂
D. (2的k+1次幂)-1

查看答案

单选题

高度为8的完全二叉树至少有____ 个叶子结点。

A. 8
B. 20
C. 128
D. 64

查看答案

单选题

高度为K的完全二叉树至少有________个叶子结点。

A. 2的k次方
B. 2的k-1次方
C. 2的k-2次方
D. 以上都不对

查看答案

单选题

已知二叉树有50个叶子结点,则该二叉树的总结点数至少是 ____ 。

A. 49
B. 100
C. 101
D. 99

查看答案

单选题

8层完全二叉树至少有个结点,拥有100个结点的完全二叉树的最大层数为。

A. 64，7
B. 128，8
C. 128，7
D. 256，8

查看答案

判断题

二叉树由根结点,左子树,右子树三个基本单元组成。

A. 对
B. 错

查看答案

判断题

从概念上讲,树,森林和二叉树是三种不同的数据结构。树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是解释不同,也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林中的问题。树和二叉树的区别有三:一是二叉树的度至多为2,树无此限制;二是二叉树有左右子树之分,即使在只有一个分枝的情况下, 也必须指出是左子树还是右子树,树无此限制;三是二叉树允许为空,树一般不允许为空。

A. 对
B. 错

查看答案

假设根结点的层数为1,具有n个结点的二叉树的最大高度是（）。

一棵有n个结点的满二叉树有_(1)_个度为1的结点、有__(2) _个分支 (非 终端)结点和____(3)_个叶子,该满二叉树的深度为_(4) ____。

度为零的结点的个数为N0，度为2的结点的个数为N2，则有N0 =（）

设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为（）

高度为8的完全二叉树至少有____ 个叶子结点。

高度为K的完全二叉树至少有________个叶子结点。

已知二叉树有50个叶子结点,则该二叉树的总结点数至少是 ____ 。

8层完全二叉树至少有 ____ 个结点,拥有100个结点的完全二叉树的最大层数为 ____ 。

二叉树由根结点,左子树,右子树三个基本单元组成。

一棵有n个结点的满二叉树有_(1)_个度为1的结点、有__(2) _个分支 (非终端)结点和____(3)_个叶子,该满二叉树的深度为_(4) ____。

8层完全二叉树至少有个结点,拥有100个结点的完全二叉树的最大层数为。