首页 > 技术文章 > 从中序与后序遍历序列构造二叉树

ping2yingshi 2020-12-13 00:27 原文

此博客链接:

从中序与后序遍历序列构造二叉树

题目链接:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

题目

根据一棵树的中序遍历与后序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如,给出

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]
返回如下的二叉树:

3
/ \
9 20
/ \
15 7

题解

 

代码

 

推荐阅读