二叉树重建
来源:互联网 发布:sqlserver jdbc jar包 编辑:程序博客网 时间:2024/04/30 23:27
摘自刘汝佳的《算法竞赛入门经典》
PreOrder(T) = T 的根结点 + PreOrder(T 的左子树) + PreOrder(T 的右子树);
InOrder(T) = InOrder(T 的左子树) + T 的根结点 + InOrder(T 的右子树);
PostOrder(T) = PostOrder(T 的左子树) + PostOrder(T 的右子树) + T 的根结点;
输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历。
Sample Input
DBACEGF ABCDEFGBCAD CBAD
Sample Output
ACBFGEDCDAB
也可以省略build()函数的最后一个参数;
- 3.9重建二叉树
- 重建二叉树
- 二叉树重建
- 二叉树重建
- 二叉树的重建
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 二叉树重建
- 二叉树重建
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 懂得“独处”的女人才是真正美丽的女人
- 单片机与24C02的通讯
- 一个优秀软件开发人员的必修课:低耦合
- 一个优秀软件开发人员的必修课:高内聚
- 网站运营
- 二叉树重建
- misc on 编程境界
- Lan Engine——LanEngine
- Sun Java moved to the Partner repository
- Linux下USB模拟ps2鼠标驱动
- C++笔记1
- VMware 7 + Fedora 12 安裝 VMware Tools
- 老外喜欢的高分口语
- JavaScript substr() 和 substring() 方法的区别 【转】