从遍历序列构建二叉树¶

• 前序 + 中序
• 后序 + 中序
• 层序 + 中序

才能唯一确定一棵二叉树。

比方说前序 + 后序这种组合是不能唯一确定一棵二叉树的。

前序和中序¶

递归¶

迭代¶

后序和中序¶

递归¶

迭代¶