第十一周项目6二叉树算法(图示)
2015-11-11 12:18
190 查看
问题及描述:
/*
*Copyright(c++)2015,烟台大学计算机与控制工程学院
*All rights reserved,
*文件名称:tree.cpp
*作 者:程梦莹
*完成日期:2015年11月11日
*版本号:v1.0
*问题描述:二叉树的构造:已知一颗二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,请给出该二叉树的树形表示
*输入描述:
*/
前提:
先序遍历: ①访问根节点 ①先序遍历左子树 ③先序遍历右子树
中序遍历: ①中序遍历左子树 ②访问根节点 ③中序遍历右子树
后序遍历: ①后序遍历左子树 ②后序遍历右子树 ③访问根节点
结果:
注意:中序遍历左子树为空的情况
问题及描述:
/*
*Copyright(c++)2015,烟台大学计算机与控制工程学院
*All rights reserved,
*文件名称:tree.cpp
*作 者:程梦莹
*完成日期:2015年11月11日
*版本号:v1.0
*问题描述:二叉树的构造:已知一颗二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,请给出该二叉树的树形表示
*输入描述:
*/
前提:
先序遍历: ①访问根节点 ①先序遍历左子树 ③先序遍历右子树
中序遍历: ①中序遍历左子树 ②访问根节点 ③中序遍历右子树
后序遍历: ①后序遍历左子树 ②后序遍历右子树 ③访问根节点
结果:
注意:中序遍历左子树为空的情况
相关文章推荐
- 什么是bitcode
- 《小亚和小信》令总监头疼的办公室小鲜肉
- (五)获取帮助的命令
- R语言-连接MySQL数据库方法
- 打杂程序员之nginx服务配置
- C 学习手札
- Nutch 查看抓取的文件
- Xcode调试常见问题
- 高效运维--数据库坐而论道活动
- Python基于pygame实现的弹力球效果(附源码)
- 简单的使用ORMLite数据库
- Ionic 2.0 Alpha版本发布了
- IntelliJ IDEA 编写spark项目
- rem单位在手机网站中的使用
- C语言单链表逆序
- 我的投资案例-序-继往开来的一篇
- 我的投资案例-序-继往开来的一篇
- 我的投资案例-序-继往开来的一篇
- leetcode-Kth Largest Element in an Array
- golang中container/ring包用法