设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。
A. CBDA
B. CDAB
C. BADC
D. BCDA
查看答案
若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于( )遍历的递归算法最合适。
A. 后序
B. 中序
C. 层次
D. 逆中序
设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是( ) 。
A. 15
B. 17
C. 16
D. 7
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的( ) 序列。
A. 先序遍历
B. 中序遍历
C. 层次遍历
D. 后序遍历
给定一棵树的二叉链表存储结构,把这棵树转换为二叉树后,这棵二叉树的形态是( )。
A. 唯一的
B. 有多种,但根结点都没有右孩子
C. 有多种,但根结点都没有左孩子
D. 有多种
微信支付 
支付宝支付