对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用( )遍历实现二叉树的这种结点编号。
查看答案
在一个非空二叉树的中序序列中,根结点的右边是( )。
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
微信支付 
支付宝支付