一棵具有 n个结点的完全二叉树的树高度(深度)是( )
A. log2n-1
B. log2n+1
C. ëlog2nû
D. ëlog2nû+1
查看答案
已知一棵完全二叉树的第6层(设根为第1层)有8个结点,则该完全二叉树的结点个数最多是( )。
A. 128
B. 64
C. 111
D. 112
若一棵3次树中度为3的结点有两个,度为2的结点有一个,度为1的结点有两个,则该3次树中总的结点个数和叶子结点个数分别是( )
A. 11, 5
B. 11, 6
C. 10,5
D. 10,6
设某棵二叉树中只有度为0和度为2的结点,且度为0的结点数为n,则这棵二叉中共有( )个结点
A. 2n
B. n+l
C. 2n-1
D. 2n+l
深度为k的完全二叉树,其叶子结点所在的层次为()
A. k-1层
B. k层
C. k-1层和k层
D. 1层至k层