前序、中序和后序
来源:互联网 发布:产品运营中的数据分析 编辑:程序博客网 时间:2024/04/29 09:48
对于二叉树,知道前序、中序、后序的其中2种已经可以唯一确定一棵2叉树的,即可以确定另外一种排序的。
例如:已知中序和后序时,
你先看后序的。D G J H E B I F C A ,最后一个是A,说明在中序(D B G E H J A C I F)中D B G E H J 是 A 的左子树, C I F 是 A 的右子树。然后将后序 D G J H E B I F C A 分开为
D G J H E B 与 I F C, A 可不要了,因为 A 是根。 最后将俩子树又按上面上法就可以画出树了。
如右子树的后序是 IFC, 中序是 CIF ,看后序的最后一样是C,再看中序,IF在C的右边,说明IF是C是右子树。
最后求得先序为:A B D E G H J C F I
已知前序和中序时,
请看 http://hi.baidu.com/che_hong_wei/item/c89ce8ca7bc3f6d79744527d
- 前、中、后缀表达式和前、中、后序遍历
- 前序、中序和后序
- 已知中序和后序||前序, 求前,后,层序遍历问题
- 已知前序和中序递归后序
- 根据前序和后序求出中序
- 根据前序和中序推出后序
- 根据二叉树的前序和中序获得后序,后序和中序获得前序
- 由树的中序和后(前)
- 前序、中序、后序遍历
- 前序+中序->后序
- 前序、中序、后序表达式
- 前序、中序、后序遍历
- 前序,中序,后序问题
- 前序 中序 后序遍历
- 由中序和后序(前序)序列求前序(后序)序列
- 知道后/中序遍历,求前
- 树的前,中,后 序遍历
- 前(中后)序表达式讲解
- Bad version number in .class file 问题解决
- jQuery选择器总结
- The ACM Computing Classification System (1998)
- 一道简单的面试题:输入字符串,转换成整数输出。
- Sql语句中的inner join ,left outer join ,right outer join ,full join 的理解
- 前序、中序和后序
- 13-2 函数调用之二进制
- eclipse+cocox环境的搭建及问题解决
- android launcher常见小知识
- python学习笔记之三
- OpenStack完整安装手册(CentOS6.2)
- MYSQL入门之三_将本地MySQL数据导入SAE数据库
- 银行系统改进版
- cocosBuiler使用简介&心得