若先序中出现a…b而中序中出现b…a，则（ ）。

A. a、b分处某结点左右子树 B. b在a右子树 C. b在a左子树 D. a、b分处某结点两棵非空子树

[tag_link]

correct answer: C

结论

C，b在a左子树。

推导

先序a前、中序b前定位左子树。

易错点

混用遍历方向。