二叉树的中序遍历中，结点P排在结点Q之前的条件是在... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

二叉树的中序遍历中，结点P排在结点Q之前的条件是在二叉树中（）

A

P在Q的左边

B

P在Q的右边

C

P是Q的祖先

D

P是Q的子孙

参考答案

正确答案：

试题解析

由图可知，在中序遍历中，遍历顺序为：先左，再根，最后右。故P在Q的左边，才能在遍历中结点P排在结点Q之前，故选A。