选择题
设一棵二叉树上有两个节点分别是n和m,对该树进行中序遍历,使得n在m前面的条件是______。
A、
n是m的祖先
B、
n是m的子孙
C、
n在m左方
D、
n在m右方
【正确答案】
C
【答案解析】
对二叉树进行中序遍历时,先中序遍历左子树,再访问根节点,最后中序遍历右子树。n在m前面,则n一定在m左方。
提交答案
关闭