问答题 (1999年复旦大学)

对于二叉树T 的两个结点 n1 和 n2 ,我们应该选择树 T 结点的前序、中序和后序中哪两个序列来判断结点 n1 必定是结点 n2的祖先,并给出判断的方法。不需证明判断方法的正确性。

参考答案

关键词

结点;二叉树;后序;判断;祖先;数据结构;序列;证明;正确性;