仅给出一次遍历时,查找二叉树的其他两个遍历

Question

我知道你可以在给出它的顺序和前序遍历作为字符串时重建二叉树,但是只有在给定顺序遍历时才能找到后序和/或preoder遍历吗？

Answer 1

不，仅从中序遍历中检索后序/预序是不可能的。如果是的话，就可以仅通过中序遍历来重建一棵二叉树，这是不可能的，因为一次中序遍历可以给你几个可能的重建二叉树。