POJ 2255
来源:互联网 发布:苹果数据漫游 编辑:程序博客网 时间:2024/05/22 10:54
已知二叉树的前序遍历序列和中序遍历序列,求后序遍历序列。
先递归构造二叉树,再递归后序遍历。
思路:
前序序列的第一个结点为要构造的二叉树的根节点,在中序序列中查找此节点,则其左为要构造的二叉树的左子树的中序序列,其右为要构造的二叉树的右子树的中序序列。而前序序列根节点后面分别跟着它的左子树和右子树的前序序列。有了根节点在中序序列中的位置,就知道了左子树和右子树的前序序列分别占据了前序序列中的那些位置,这样,就分别知道了两棵子树所代表的子序列。然后在构造了根结点后,就可以递归调用函数自身来分别构造根节点的左子树和右子树。
以上为二叉树的构造即恢复。
后序遍历二叉树也用递归。
代码如下:
- POJ 2255
- POJ 2255
- POJ 2255
- POJ-2255
- poj 2255
- poj 2255
- POJ 2255
- poj 2255
- poj 2255
- poj 2255
- POJ-2255
- poj 2255
- poj 2255 Tree Recovery
- Tree Recovery---POJ--2255
- POJ 2255 Tree Recovery
- POJ 2255 Tree Recovery
- poj 2255 Tree Recovery
- POJ 2255: Tree Recovery
- SCJP复习笔记(一)J2SE概要
- MSSQL全角半角转换
- 让你人生少走弯路的十个忠告
- oracle更改用户密码过期,取消密码验证
- VS2008 + WTL8 + VisualFC 环境配置
- POJ 2255
- C和C++中const关键字的区别
- C++类数据成员的初始化
- OpenGL Bezier曲线及曲面生成
- 【C#】stream读取
- Archlinux下配置Android开发环境
- 金三角历史梗概
- jQuery-text()与val()方法区别
- ACM中无输入结束提示时如何判断到达EOF