牛客网刷题|重建二叉树

4人阅读 评论(0) 收藏 举报
分类:

题目来源:牛客网
第四题
编程连接
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。

二叉树有前中后三种遍历方法:分别依据的是根节点在左右子树的位置判别。
前序:跟、左、右
中序:左、中、右
后续:左、右、中
举例:
假设一个二叉树是
这里写图片描述
则前序遍历后为:
1、2、4、8、9、5、10、11、3、6、12、13、7、14、15
中序遍历后为:
8、4、9、2、10、5、11、1、14、6、13、3、14、7、15
后序遍历后为:
8、9、4、10、11、5、2、12、13、6、14、15、7、3、1
每种遍历方法都有递归和循环两种。
根据前序后后续重建二叉树,则需要找到全中规律之后开始写代码:

查看评论

牛客网刷题笔记

本来想在牛客网上刷完一道在线编程题后就写以下体会笔记,可是找了半天都没找到在哪里写东西,无奈,我就只好来CSDN上写了,只是想写而已,刚开始写,肯定会很不理想,但是没关系,慢慢写吧,总会有提高的。 ...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016年06月15日 10:40
  • 1353

求职之C++牛客网刷题总结

把平时在印象笔记上记录的内容分享一下。。。 1.必须使用初始化列表的情况:      1>常量成员const:常量成员只能初始化不能赋值      2>引用类型:必须在定义时初始化,...
  • youb11
  • youb11
  • 2016年10月01日 16:10
  • 1211

牛客网刷题总结

近期在牛客网刷了一些题,总结了一些容易犯的错误,现在来一一列举出来。1.要清楚什么是传递地址,什么事传递值。 2.输出“%s”时,遇到‘\0’就会停止, 3.对于左对齐要加-, %-30.4f, ...
  • qq_26768741
  • qq_26768741
  • 2016年04月24日 11:45
  • 2897

【牛客网】重建二叉树

题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,...
  • tiewadhd
  • tiewadhd
  • 2016年08月18日 15:03
  • 318

国内有哪些好的刷题网站?

zz from: http://www.zhihu.com/question/25574458 国内有哪些好的刷题网站? 本人现在正在学习数据结构与算法,想...
  • fxismonk
  • fxismonk
  • 2016年04月20日 18:05
  • 7192

牛客网刷题汇总(一)附解析

纯虚函数是在基类声明的虚函数,它在基类中没有定义,但是要求派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后面添加“=0”,比如 virtual void f()=0;而C++中包...
  • sinat_35512245
  • sinat_35512245
  • 2017年02月09日 10:32
  • 1458

牛客网刷题--剑指offer(重建二叉树)

题目描述是这样的: 给你一个树的前序遍历和中序遍历,希望你能重建这个二叉树的结构,题目还给了一个例子:某二叉树的前序遍历为{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历{4, 7, 2...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016年06月29日 16:42
  • 1036

计算机基础之牛客网刷题第一篇

1FTP服务和SMTP服务的端口默认分别是() FTP 是File Transfer Protocol(文件传输协议)的英文简称,而中文简称为“文传协议”。用于Internet上的控制文件的双向传...
  • TaskaNon
  • TaskaNon
  • 2017年04月18日 20:35
  • 714

牛客网日常刷题错题汇总2017-09-08

同一个类中的方法的重载:方向名相同,参数列表不同;而方法的返回值类型和修饰符都是没有关系的;如下程序的输出结果:public class IfTest{ public static void...
  • qq_27905183
  • qq_27905183
  • 2017年09月09日 02:00
  • 132

Python:重建二叉树

牛客网上的剑指 offer的在线编程: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,...
  • Lynette_bb
  • Lynette_bb
  • 2017年07月17日 13:03
  • 861
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 6343
    积分: 1030
    排名: 4万+
    博客专栏
    最新评论