每天一道leetcode-105从前序和中序序列构建二叉树

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

前言

今天的题目

昨天的题解

每天一道leetcode-105从前序和中序序列构建二叉树

题目

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

注意:

例如，给出

前序遍历 preorder = [3,9,20,15,7]

题目详解

思路

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

• 对于右子树也是同理。

代码

代码截图（避免乱码）

结束语

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