单选题
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
A.n在m右方 B.n是m祖先 C.n在m左方 D.n是m子孙
A
B
C
D
【正确答案】
C
【答案解析】
中序遍历时,先访问左子树,再访问根结点。n在m前,则n必须在m的左子树中。因此本题答案为C。
提交答案
关闭