设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条

[单选题]

设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）

牛客200698773号

题目有漏洞 c也错了这里给出一个反例前序：abmcden 中序：bmacned n在m左方，但中序遍历时却在其后

发表于 2020-11-20 14:41:15 回复(3)

accord

选c 根据题中条件，说明m和n只有两种情况，要么m是根结点，n是其左孩子；要么m是右孩子，n是其根结点或是其兄弟结点。即无论m是根结点还是右孩子，此时的n都在m的左方。

发表于 2019-08-27 09:37:19 回复(0)

人满为患

C.n在m左方其余三项可用反证法。

如B，在m为n的左节点时；D，n为m右节点。；A，m与n互为兄弟节点，m在n左方。

发表于 2018-11-13 22:23:02 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

3条回答 5收藏 12130浏览

扫一扫，把题目装进口袋