在一个非空二叉树的中序序列中,根结点的右边是( )。
A. 只有左子树上的部分结点
B. 只有左子树上的所有结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点
查看答案
设某棵二叉树的中序遍历序列为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. 后序遍历
微信支付 
支付宝支付