算法笔记，二叉树的层序遍历||

4、根据根节点的位置确定左子树和右子树在中序数组和后续数组中的左右边界位置

5、递归构造左子树和右子树 6、返回根节点结束

1、HashMap memo 需要哈希表来保存中序遍历序列中，元素和索引的位置关系。因

1、左子树-中序数组 is = is, ie = ri - 1 2、左子树-后序数组 ps = ps, pe = ps + ri - is -

1 (pe计算过程解释，后续数组的起始位置加上左子树长度-1 就是后后序数组结束位

4、右子树-后序数组 ps = ps + ri - is, pe - 1