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

admin2019-08-10  40

问题 设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是(    )。

选项 A、n在m右方
B、n是m祖先
C、n在m左方
D、n是m子孙

答案C

解析 中序遍历时,先访问左子树,再访问根结点。n在m前,则n必须在m的左子树中。因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/ryCi777K
0

最新回复(0)