A-A+

设n m为一棵二叉树上的两个结点在中序遍历时 n在m前的条件是()。A．n在m右方B．n是

2022-08-07 17:14:59 问答库阅读 182 次

问题详情

设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。
A．n在m右方
B．n是m祖先
C．n在m左方
D．n是m子孙请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。因此本题答案为C。