深度为k的完全二叉树所含叶结点的个数最多为(43)。
A.22k
B.22k-1
C.k
D.2k
A、2k
B、2k+1
C、2k-1
D、2k
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。
A.15
B.16
C.17
D.18
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。
A.2k
B.2k-1
C.2(k-1)
D.2k
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
下面关于二叉树的基本性质说明错误的是______ 。
A.在二叉树的第k层上,最多有2k(k≥1)个结点
B.深度为m的二叉树最多有2m-1(m≥1)个结点
C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数