以下关于二叉排序树的叙述中正确的是（ ）。
A. 二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，平均关键字的比较次数不超过节点数的一半
在含有27个节点的二叉排序树（关键字均为整数）上，查找关键字为35的节点，则依次比较的关键字有可能是（ ）。
A. 28，36，18，46，35
B. 18，36，28，46，35
C. 46，28，18，36，35
D. 46，36，18，28，35
一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（ ）。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2^h-1
一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEGB
微信支付 
支付宝支付