题20

题目

某二叉树中的结点 ,它在先序、中序、后序遍历序列中的编号分别为 (假设都是从 1 开始依次编号), 是树中任意两个结点,下 列选项中错误的是 ( ).
A. a 是 的后代且
B. 的祖先且
C. 的后代且 in
D. 的左边且 in

分析

编号大的说明是后遍历到的
忽略这个题目,这个题目有问题

B

的祖先,则后序遍历时一定先遍历 后遍历 ,所以 错误。