内容发布更新时间 : 2025/11/5 17:52:01星期一 下面是文章的全部内容请认真阅读。
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的二叉树可能达期的最大高度为_________。