最近,我的问题被标记为重复,就像这样,即使它们不是.所以,让我先从下面开始,然后我将解释我的问题.
为什么这个问题不重复？
我不是在询问如何在顺序和前序遍历时创建二叉树.我要求证明,inorder + preorder遍历定义了一个唯一的二叉树.
现在,原来的问题.我去面试,面试官问我这个问题.我被困住了,无法继续.:|
问题: 给定二进制树的inorder和preorder遍历.证明给定数据只有一个二叉树.换句话说,证明两个不同的二叉树不能具有相同的顺序和前序遍历.假设树中的所有元素都是唯一的(感谢@envy_intelligence指出这个假设).
我尝试使用例子说服采访者,但采访者要求数学/直觉证明.任何人都可以帮我证明吗？