题目内容
(请给出正确答案)
[主观题]
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。A.15B.16C.17D.18
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。
A.15
B.16
C.17
D.18
查看答案
如果结果不匹配,请 联系老师 获取答案
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。
A.15
B.16
C.17
D.18
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
深度为k的完全二叉树所含叶结点的个数最多为(43)。
A.22k
B.22k-1
C.k
D.2k
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
A.10
B.11
C.12
D.不确定
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1