如上图两个树,先序遍历都为ab,后序遍历都为ba。
一般来说,如果二叉树中存在度为1的节点,则根据 先序 和 后序 遍历不能唯一确定该二叉树。
leetcode 105. 从前序与中序遍历序列构造二叉树
leetcode 106. 从中序与后序遍历序列构造二叉树
参考自:
https://zhidao.baidu.com/question/530938551.html
如上图两个树,先序遍历都为ab,后序遍历都为ba。
一般来说,如果二叉树中存在度为1的节点,则根据 先序 和 后序 遍历不能唯一确定该二叉树。
leetcode 105. 从前序与中序遍历序列构造二叉树
leetcode 106. 从中序与后序遍历序列构造二叉树
参考自:
https://zhidao.baidu.com/question/530938551.html