设a和b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A. a是b的左孩子
B. b是a的右孩子
C. a是b左子树上结点或b是a右子树上结点
D. 以上三项均可
查看答案
某二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列是（）。
A. gdbehfca
B. abcdefgh
C. gdbaefch
D. ghbcdefa
设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构
对于一棵深度为4的三叉树，最多有（）个结点。
A. 30
B. 36
C. 40
D. 54
设某棵二叉树的中序遍历序列为ABCDE，前序遍历序列为CABDE，则后序遍历该二叉树得到序列为（）。
A. BAEDC
BCEDA
C. ECDAB
D. CBDEA
微信支付 
支付宝支付