某二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()结点。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
查看答案
一棵具有 n个结点的完全二叉树的树高度(深度)是()。
A. [log2n]+1
B. log2n+1
C. [log2n]
D. log2n-1
深度为h的满m叉树的第k(1=
A. mk-1
B. (mk)-1
C. mh-1
D. (mh)-1
高度为k的二叉树最大的结点数为()。
A. 2k
B. 2k-1
C. 2k -1
D. 2k-1-1
二叉树由__________,__________,__________三个基本单元组成。