如果二叉树B是由一棵树T转换而来的,那么T中结点的先根序列对应B的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
查看答案
如果二叉树B是由一棵树T转换而来的,那么T中结点的后根序列对应B的( )
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
在一根非空二叉树的中序遍历中,根结点的右边( )
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的所有结点
D. 只有左子树上的部分结点
任一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序( )
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
设n、m为一棵二叉树上的两个结点,应该选择( )两个序列来判断n是否是m的祖先。
A. 先序和后序
B. 先序和中序
C. 中序和后序
D. 前三种选项都可以