p、q、v 都是二叉树 T 中的结点，二叉树 T 的中序遍历为 ···, p，v，q，··· ，其中 v 有两个孩子结点，则下列说法正确的是（ ）。

二叉树的遍历

A. p 没右孩子，q 没左孩子 B. p 没右孩子，q 有左孩子 C. p 有右孩子，q 没左孩子 D. p 有右孩子，q 有左孩子

[tag_link]

正确答案：A

根据中序遍历结果和 v 是子树的根节点这些信息，则可以判定 p,q 分别在 v 的的左右子树上，对 于左子树而言，根据中序遍历结果为…p，则没有右孩子，同理，q 没有左孩子。或者假设 p 有右孩子 ,q 有左孩子，则中序遍历结果中 p,v 之间一定还有序列，v,q 之间也一定还有序列，和题意冲突。