设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。
A.2k
B.2k-1
C.2(k-1)
D.2k
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
A.Ki-1
B.ki-1
C.ki
D.Ki+1
下面关于二叉树的基本性质说明错误的是______ 。
A.在二叉树的第k层上,最多有2k(k≥1)个结点
B.深度为m的二叉树最多有2m-1(m≥1)个结点
C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A.f≥)c
B.c>f
C.f=2的k-1次幂减1
D.c大于2的A次幂减1
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
A. 2h
B.2h-1
C.2h-1-1
D.2h-1+1
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。
A.15
B.16
C.17
D.18
深度为k的完全二叉树所含叶结点的个数最多为(43)。
A.22k
B.22k-1
C.k
D.2k