单选题 在一棵非空二叉树的中序遍历序列中,根结点的右边______;设n和m分别是一棵二叉树上的两个结点,在中序遍历时,n在m前面访问的条件是______
【正确答案】 A
【答案解析】
【正确答案】 C
【答案解析】[解析] 二叉树的中序遍历顺序是:若二叉树非空,则首先中序遍历根的左子树,然后访问根结点,最后中序遍历根的右子树。所以在二叉树的中序遍历序列中,根的左侧的数据是根的左子树上的数据,根的右侧的数据是根的右子树上的数据。因此,若结点n位于结点m左侧的分支,则结点n应在结点m之前访问。如果n是m的祖先,n能否在m之前访问是不一定的;若m在n的左子树上,m将先于n访问;若m位于n的右子树上,n先于m访问。n是m的子孙的情形类似。