已知一棵有2011个结点的树,其叶结点个数是116,该树对应的二叉树中无右孩子的结点个数是()。
A. 115
B. 116
C. 1895
D. 1896
具有n(n>0)个结点的完全二叉树的深度为()。
A. log2n
B. ëlog2nû-1
C. ëlog2nû+1
D. log2n+1
在一棵二叉树中度为0的结点数为n0,度为2的结点数为n2,则n0=()。
A. n+1
B. n+2
C. n2+1
D. 2n+1
若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是()。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历