每天一道leetcode-106从中序与后序遍历序列构造二叉树

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~

前言

今天的题目

昨天的题解

每天一道leetcode-106从中序与后序遍历序列构造二叉树

题目

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

注意:

例如，给出

中序遍历 inorder = [9,3,15,20,7]

题目详解

思路

• 我们首先要得到从后序序列中获取根节点，然后遍历中序序列，找到根节点的位置，以此直到其左子树和右子树的范围。

• 对于右子树也是同理。

• 和leetcode 105类似，稍微改改就AC

代码

代码截图（避免乱码）

结束语

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。