一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )
A. 250
B. 500
C. 254
D. 505
E. 以上答案都不对
查看答案
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点
A. 2h
B. 2h-1
C. 2h+1
D. h+1
一棵具有 n个结点的完全二叉树的树高度(深度)是( )
A. log n向下取整+1
B. (log n)+1
C. log n向下取整
D. (log n)-1
一棵树高为K的完全二叉树至少有( )个结点
A. 2k –1
B. 2k-1 –1
C. 2k-1
D. 2k
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度( )
A. 4
B. 5
C. 6
D. 7