在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。
A. n+1
B. n1
C. n2
D. n1+1
查看答案
折半查找和二叉排序树的时间性能______。
A. 相同
B. 有时不相同
C. 完全不同
D. 随机分布
在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为______。
A. 4
B. 5
C. 6
D. 7
如果T2是由有序树T转换成的二叉树，那么T中结点的后根遍历序列对应T2中结点的______遍历序列。
A. 前序
B. 中序
C. 后序
D. 层次序
设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（），至多为2h-1。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
微信支付 
支付宝支付