设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )。
A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙
在纸上画一个二叉树就可以看出来,首先确定中序遍历顺序为左根右。
所以C选项,中序遍历祖先不一定会先访问,
D选项,子孙更不一定会先访问,
A选项,右边同理,
有同学觉得在左边不一定,比如极端条件下,如下面同学所说,只有结点没有边不构成一颗二叉树的情况。
但是题目已经明确说了是一颗二叉树的两个结点,所以这个设想不成立。
这是什么垃圾题 答案都不说清楚 a是 B的祖先 那肯定也是得先访问根结点 B选项说在b的左方 因该是左上方 就两个节点 在左方怎么构成一颗二叉树
snake 回复 LEK: 同学,读题要仔细呀
中序遍历顺序为左中右
B
用户登录可进行刷题及查看答案
登录后提交答案