注意递归的写法,注意边界是怎么求出来的
1. 前序和后序的区别在于preLeft preRight postLeft postRight都不一样
把前序搞懂,后序一样样的
2. 注意使用map存储数值下标的的对应关系
3. 元素个数为n, 左边界为l, 右边界就为n + l - 1 注意 - 1!!!!
LeetCode 105. 从前序与中序序列构造二叉树 && LeetCode 106. 从中序与后序序列构造二叉树_m0_46604826的博客-CSDN博客
注意递归的写法,注意边界是怎么求出来的
1. 前序和后序的区别在于preLeft preRight postLeft postRight都不一样
把前序搞懂,后序一样样的
2. 注意使用map存储数值下标的的对应关系
3. 元素个数为n, 左边界为l, 右边界就为n + l - 1 注意 - 1!!!!
LeetCode 105. 从前序与中序序列构造二叉树 && LeetCode 106. 从中序与后序序列构造二叉树_m0_46604826的博客-CSDN博客