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