内容发布更新时间 : 2025/1/27 6:07:38星期一 下面是文章的全部内容请认真阅读。

8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ ） A.4 C.7

若根结点的层数为1，则具有n个结点的二叉树的最大高度是( ) A.n C. n+1

B. D.n/2 B.5 D.8

在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

A．4 B．5 C．6 D．7

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ） A. 0 B. 1 C. 48 D. 49

除第一层外，满二叉树中每一层结点个数是上一层结点个数的

（ ） A．1/2倍 C．2倍

B．1倍 D．3倍

．已知一棵完全二叉树有64个叶子结点，则该树可能达到的最

大深度为（ ） A．7 C．9

高度为5的完全二叉树中含有的结点数至少为( ) A.16 B.17 C.31 D.32

有64个结点的完全二叉树的深度为( )(根的层次为1)。 A. 8 C. 6

B. 7 D. 5 B．8 D．10

8．若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点

个数是（ ） A．10

B．11

C．12 D．不确定的 二叉树中第5层上的结点个数最多为( ) A.8 B.15 C.16 D.32

若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ ） A.4 C.7

B.5

D.8

.一棵含18个结点的二叉树的高度至少为( )

A.3 B.4 C.5 D.6 下列陈述中正确的是( ) A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树，并且有左右之分

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___________。

任意一棵完全二叉树中，度为1的结点数最多为________。

已知一棵完全二叉树中共有768结点，则该树中共有 个叶子结点。

在含100个结点的完全二叉树中，叶子结点的个数为___________。

已知完全二叉树T的第5层只有7个结点，则该树共有____________个叶子结点。

一棵含999个结点的完全二叉树的深度为_______。 结点数为20的二叉树可能达期的最大高度为_________。