leetcode题解之根据前中后序重构二叉树
文章目录一、给定前序和中序遍历,重构二叉树二、给定中序和后续遍历,重构二叉树
一、给定前序和中序遍历,重构二叉树
leetcode 105号题
题目: 根据一棵二叉树的前序和中序遍历,重构出这棵树。树中没有重复元素
例如,给出:
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下二叉树:
3
/ \
9 20
/ \
15 7
题解:
前序遍历是根左右的顺序,中序遍历是左根右的顺序;
原创
2020-12-03 23:58:22 ·
298 阅读 ·
0 评论