leetcode.105专题

LeetCode.105. 从前序与中序遍历序列构造二叉树

题目 105. 从前序与中序遍历序列构造二叉树 分析 这道题是告诉我们一颗二叉树的前序和中序,让我们根据前序和中序构造出整颗二叉树。 拿到这道题,我们首先要知道前序的中序又怎样的性质: 前序:【根 左 右】中序:【左 根 右】 根据以上的性质,我们可以得到以下的结论: 前序遍历的第一个元素一定为数的根节点node的值。因为题目告诉了我们无重复元素,所以在中序遍历中找到根节点 nod