后序数组和中序数组获得二叉树结构
关于通过后序数组和中序数组获得二叉树结构原题解题思路寻找特点构建思路代码原题从中序与后序遍历序列构造二叉树,根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如:中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7解题思路我们看到题目,在没有经验的前提下不要直接做题,即使知道是递归,也不要直接妄
原创
2021-04-02 23:29:06 ·
137 阅读 ·
1 评论