设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。_

学习人数: 19.9k

正确率: 87%

题目描述

未通过

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有54条笔记

3 个回答 (点击展开回答)

2023年9月13日 20:28

在纸上画一个二叉树就可以看出来，首先确定中序遍历顺序为左根右。

所以C选项，中序遍历祖先不一定会先访问，

D选项，子孙更不一定会先访问，

A选项，右边同理，

有同学觉得在左边不一定，比如极端条件下，如下面同学所说，只有结点没有边不构成一颗二叉树的情况。

但是题目已经明确说了是一颗二叉树的两个结点，所以这个设想不成立。

2023年9月10日 16:27

这是什么垃圾题答案都不说清楚 a是 B的祖先那肯定也是得先访问根结点 B选项说在b的左方因该是左上方就两个节点在左方怎么构成一颗二叉树

snake 回复 LEK：同学，读题要仔细呀

2023年9月13日 20:29

2023年6月2日 10:27

中序遍历顺序为左中右