二叉树 中序遍历 python_LeetCode 105 树 从前序与中序遍历序列构造二叉树(Medium)

1a0e9b01909a7e104fdcc977c798c8c0.png

17(105) 从前序与中序遍历序列构造二叉树(Medium)

描述

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

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

示例

例如,给出前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:3/ 9  20/  15   7

Description

Given preorder and inorder traversal of a tree, construct the binary tree.

Note: You may assume that duplicates do not exist in the tree.

Example

For example, givenpreorder = [3,9,20,15,7]
inorder = [9,3,15,20,7]
Return the following binary tree:3/ 9  20/  15   7

BitDance Amazon Microsoft Adobe Apple Google Tencent Mi HuaWei VMware

解题

递归解法

class Solution {
public:TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {if(preorder.empty()) return NULL;TreeNode* root=new TreeNode(preorder[0]);vector<int> preorder_left, inorder_left, preorder_right, inorder_right;int i;for(i=0;i<inorder.size();++i){if(inorder[i]==root->val) break;inorder_left.push_back(inorder[i]);}//中序遍历根结点的左子树存入inorder_leftfor(++i;i<inorder.size();++i){inorder_right.push_back(inorder[i]);}//中序遍历根结点的右子树存入inorder_rightfor(int j=1;j<preorder.size();++j){//根据中序遍历左子树的长度来确定前序遍历左子树存入preorder_leftif(j<=inorder_left.size()) preorder_left.push_back(preorder[j]);//前序遍历剩下的为右子树 存入前序遍历右子树序列preorder_rightelse preorder_right.push_back(preorder[j]);}root->left=buildTree(preorder_left,inorder_left);root->right=buildTree(preorder_right,inorder_right);return root;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/533785.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言删除双向链表重复元素,求一个双向链表的建立,插入删除的c语言程序完整版的,借鉴一下思想,再多说一下就是能运行的那种...

最佳答案//链表的操作编辑//线性表的双向链表存储结构typedef struct DuLNode{ElemType data;struct DuLNode *prior,*next;}DuLNode,*DuLinkList;////带头结点的双向循环链表的基本操作void InitList(DuLinkList L){ /* 产生空的双向循环链表L */L(DuLinkList)malloc(sizeof(D…

华为p10和p10plus区别_华为p10和p10plus哪个好 华为p10与p10plus区别对比【图文】

华为p10与p10plus是华为在2017年的首发旗舰手机&#xff0c;作为颜值与配置都很亮眼的华为p10与p10plus自然成了大众的焦点&#xff0c;当然也就避不可免的用来对比。究竟华为p10和p10plus哪个好?下面小编就来给大家讲讲华为p10与p10plus的区别对比。华为P10与P10 Plus区别对比…

python数学圆周率_Python编程超简单方法算圆周率

我们都知道&#xff0c;圆周率是3.1415926也就是π&#xff0c;但你有没有想过&#xff0c;圆周率是怎么算出来的呢&#xff1f; 这个是德国数学家莱布尼兹发明的算圆周率的方法&#xff0c;公式为&#xff1a;π4(1-1/31/51/71/9-1/11……)&#xff0c;其中&#xff0c;分母每…

计算payload长度c语言,C语言0长度数组(可变数组/柔性数组)详解

1 零长度数组概念众所周知, GNU/GCC 在标准的 C/C 基础上做了有实用性的扩展, 零长度数组(Arrays of Length Zero) 就是其中一个知名的扩展.多数情况下, 其应用在变长数组中, 其定义如下struct Packet{ int state; int len; char cData[0]; //这里的0长结构体就为变长结构体提供…

iphone主屏幕动态壁纸_iPhone8怎么设置动态壁纸?iPhone8动态壁纸设置教程

iPhone8怎么设置动态壁纸?朋友们平时想把一些拍摄的动态图片设置iPhone8壁纸&#xff0c;该怎么设置呢?估计有 不少朋友还不知道如何设置&#xff0c; 在这里我就来为大家介绍一下iPhone8设置动态壁纸的教程&#xff0c;一起来看一看吧!iPhone8动态壁纸设置教程首先打开iPhon…

python封装介绍_谈python3的封装

这章给大家介绍&#xff0c;如何封装一个简单的python库首先创建一个以下型式的文件结构rootFile/setup.pyexample_package/__init__.pyexample_module.pyexample_package2/__init__.pyexample_module.py其中的两个__init__.py可以是一个空文件&#xff0c;但是它是导入package…

go语言调用c 的头文件 so,golang 学习(10): 使用go语言调用c语言的so动态库-Go语言中文社区...

一、前言最近在学习go&#xff0c;因为需要调用c语言打包成的so动态库里面的方法&#xff0c;避免自己再去造轮子&#xff0c;所以想直接使用golang调用so&#xff0c;但是参考了其他博客大佬写的&#xff0c;我每一步原封不动的写下来&#xff0c;结果都是一堆错误&#xff0c…

log nginx 客户端请求大小_Nginx日志分析和参数详解

本文档主要介绍Nginx设置日志参数的作用&#xff0c;以及Nginx日志常用分析命令基本大纲&#xff1a;1.Nginx日志记录格式的介绍2.Nginx日志参数详解3.Web服务流量名词介绍4.Nginx日志常用分析命令示范一&#xff1a;Nginx日志记录格式的介绍log_format用来设置日志的记录格式&…

python函数的封装调用_Python封装一个函数来打印到变量

如果我有一个包含大量打印语句的函数&#xff1a; 即. def funA(): print "Hi" print "There" print "Friend" print "!" 我想做的是这样的事情 def main(): ##funA() does not print to screen here a getPrint(funA()) ##where get…

android 开机动画 渐变,[Parallax Animation]实现知乎 Android 客户端启动页视差滚动效果...

前言Parallax Scrolling (视差滚动)&#xff0c;是一种常见的动画效果。视差一词来源于天文学&#xff0c;但在日常生活中也有它的身影。在疾驰的动车上看风景时&#xff0c;会发现越是离得近的&#xff0c;相对运动速度越快&#xff0c;而远处的山川河流只是缓慢的移动着&…

js访问对方手机文件夹_求JS大神帮我写个利用JS来实现手机端和PC端访问自动选择样式文件代码...

展开全部现在比较流行的办法是 一个网站2套代码&#xff0c;一套是手机一套pc&#xff0c;在网站首页开e68a84e8a2ad3231313335323631343130323136353331333363353735头写上一段识别各浏览器的判断方法&#xff0c;根据结果引入不同的样式详细判断如下&#xff1a;var browser{…

python可以做计量分析吗_技术分享 - python数据分析(2)——数据特征分析(上)...

1 分布分析 分布分析能揭示数据的分布特征和分布类型。对于定量数据&#xff0c;欲了解其分布形式是对称的还是非对称的&#xff0c;发现某些特大或特小的可疑值&#xff0c;可通过绘制频率分布表、绘制频率分布直方图、绘制茎叶图进行直观地分析&#xff1b;对于定性分类数据&…

android lrc 歌词显示,Android歌词 AndroidLrc歌词

[ti:Android][ar:川畑要][al:0][by:黄病病][00:00.00][00:01.69]Android[00:07.51]歌手&#xff1a;川畑要[00:10.96]作詞&#xff1a;Kaname Kawabata[00:12.64]作曲&#xff1a;UTAKaname Kawabata[00:14.06]BY:黄病病[00:15.80][00:15.66]一際目を引くまるでandroid[00:23.1…

web前端开发技术期末考试_Web前端开发技术期末试题1

绝密★启用前Web前端开发技术期一、单项选择题(本大题共25小题&#xff0c;每小题1分&#xff0c;共25分)1.网页制作工具按照其工作方式可分为( )A.HTML语言和非HTML语言两大类B.DHTML方式和JavaScript方式两大类C.标注型网页制作工具和所见即所得型网页制作工具两大类D.基于Wi…

matlab的7.3版本是什么_乐建工程宝V6.3版本升级说明公告

尊敬的乐建工程宝客户&#xff1a;您好&#xff01;为了给客户提供更加优质的产品和服务&#xff0c;我司已于2019年11月20日开始乐建工程宝V6.3版本升级服务。目前&#xff0c;Android系统各应用市场已基本审核完毕&#xff0c;iOS系统已上传AppStore&#xff0c;目前苹果官方…

魅族android 版本 6.0下载,flyme6.0内测版

由魅族开发的全新安卓系统flyme6.0系统固件已经到来&#xff0c;相对于Flyme 5系统有了众多改变和提升&#xff0c;全新的智能服务系统&#xff0c;多达400于项全新功能&#xff0c;同时让操作界面更加简洁&#xff0c;易于操作&#xff0c;而系统运行速度也将有所提升&#xf…

origin设置不同区域的颜色_[测试狗]Origin入门教程(二十四):效率翻倍小技巧——修改默认字体...

在使用Origin的时候&#xff0c;对于每次绘图都需要更改字体觉得很麻烦&#xff0c;因为Origin默认的字体为Arial&#xff0c;但是我们常用的字体一般为Times New Roman&#xff0c;在下拉框的很底部&#xff0c;每次更改都很浪费时间。那为什么不把他设置成默认字体呢&#xf…

cgi web 调用多次启动_全面了解CGI、FastCGI、PHPFPM

一、抛个砖1、Web Server传递数据的方法正式说CGI之前&#xff0c;先来了解一下Web Server传递数据的另外一种方法&#xff1a;PHP Module加载方式。相信都会想起Apache吧&#xff0c;初学php时&#xff0c;在windows上安装完php和Apache之后&#xff0c;为了让Apache能够解析p…

android群英传神兵利器pdf,《Android群英传:神兵利器》勘误

1勘误一晃&#xff0c;我的新书《Android群英传:神兵利器》上市好多天了&#xff0c;有不少朋友已经拿到书了。本来以为&#xff0c;这次我看了不下十遍&#xff0c;再加上编辑们的校对&#xff0c;应该不会有很多勘误了吧~ 可事实证明&#xff0c;我还是太年轻啊&#xff01;大…

datatype未定义是什么意思_TypeError:无法读取未定义的属性'then'

loginService.islogged()上面的函数返回一个像“失败”的字符串 . 但是&#xff0c;当我尝试运行然后对它运行时&#xff0c;它将返回错误TypeError: Cannot read property then of undefined并且光标在 connected 之后和 .then 之前指示 .以下是完整功能&#xff1a;var conne…