06第06部分二叉树06_树刷题_第1页
06第06部分二叉树06_树刷题_第2页
06第06部分二叉树06_树刷题_第3页
06第06部分二叉树06_树刷题_第4页
06第06部分二叉树06_树刷题_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

树刷题,1,数据结构与算法365特训营,2,树,知识点概述,树（Tree）是n（n0）个结点的有限集合，当n=0时，为空树；n0时，为非空树。任意一棵非空树，满足：1)有且仅有一个称之为根的结点；2)除根结点以外的其余结点可分为m（m0）个互不相交的有限集T1,T2,Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。,3,树的存储结构,知识点概述,4,树的存储,知识点概述,5,树的存储,知识点概述,6,二叉树还原,知识点概述,例如：已知一棵二叉树的先序序列ABDECFG和中序序列DBEAFGC，画出这棵二叉树。,7,二叉树还原,知识点概述,8,二叉树还原,知识点概述,9,二叉树还原,练习题,已知一棵二叉树的后序序列DEBGFCA和中序序列DBEAFGC，画出这棵二叉树。,10,树刷题,P1305,题目描述输入一串二叉树，用遍历前序打出。输入格式：第一行为二叉树的节点数n。(26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：二叉树的前序排列,11,树刷题,P1305,输入格式：,6abcbdicj*d*i*j*,12,树刷题,UVA536,题目描述输入：一棵二叉树的先序遍历和中序遍历序列。DBACEGFABCDEFG输出：输出该二叉树的后序遍历序列。,13,树刷题,UVA548,输入：一个二叉树的中序和后序遍历，请你输出一个叶子节点，该叶子节点到根的数值总和最小，且这个叶子是编号最小的那个。输入：您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同，大于零且小于或等于10000.二叉树的节1=N=10000。输出：对于每个树描述，您应该输出最小值路径的叶节点的值。存在多路径最小的情况下，您应该选择终端叶子节点上具有最小值的那条路径，且输出那个最小值的终端叶子。,14,树刷题,P3884,输入格式：输入文件第一行为一个整数n(1n100)，表示二叉树结点个数。接下来的n-1行，表示从结点x到结点y（约定根结点为1），最后一行两个整数u、v，表示求从结点u到结点v的距离。输出格式：三个数，每个数占一行，依次表示给定二叉树的深度、宽度及结点u到结点v间距离。,作业
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论