某二叉树中结点x在先序、中序、后序遍历序列中的编号分别为pre(x)、in(x)、post(x)（均从1开始）。a是b的祖先，则不可能出现的是（　　）。

A. pre(a)<pre(b) B. post(a)<post(b) C. in(a)<in(b) D. in(a)>in(b)

[tag_link]

正确答案：B

结论

祖先必pre(a)<pre(b)、post(a)>post(b)，故B不可能。

推导

祖先必pre(a)<pre(b)、post(a)>post(b)，故B不可能。

易错点

把后序访问方向记反