二叉树的前序,中序,后序遍历
2015-08-07 21:59
357 查看
public static void preTraverse(TreeNode root) {
if (root != null) {
System.out.print(root.data + " ");
preTraverse(root.lchild);
preTraverse(root.rchild);
}
}
/**
* 中序遍历
*
* @param root
*/
public static void inTraverse(TreeNode root) {
if (root != null) {
inTraverse(root.lchild);
System.out.print(root.data + " ");
inTraverse(root.rchild);
}
}
/**
* 后序遍历
*
* @param root
*/
public static void postTraverse(TreeNode root) {
if (root != null) {
postTraverse(root.lchild);
postTraverse(root.rchild);
System.out.print(root.data + " ");
}
}
if (root != null) {
System.out.print(root.data + " ");
preTraverse(root.lchild);
preTraverse(root.rchild);
}
}
/**
* 中序遍历
*
* @param root
*/
public static void inTraverse(TreeNode root) {
if (root != null) {
inTraverse(root.lchild);
System.out.print(root.data + " ");
inTraverse(root.rchild);
}
}
/**
* 后序遍历
*
* @param root
*/
public static void postTraverse(TreeNode root) {
if (root != null) {
postTraverse(root.lchild);
postTraverse(root.rchild);
System.out.print(root.data + " ");
}
}
相关文章推荐
- [算法专题] 深度优先搜索&回溯剪枝
- Mac 安装 Ruby, Rails 运行环境
- 三行css代码实现垂直居中
- FMDB
- Entity Framework教程(第二版)
- Uva-11210-Chinese Mahjong
- #linux基本概念及操作(实验楼实验一)
- 15、C语言和设计模式(适配器模式)
- List、Set、Map集合存放null解析及HashMap、Hashtable异同点解析
- COJ 0970 WZJ的数据结构(负三十)树分治
- hdu5358 First One(尺取法)
- Nginx 学习笔记一
- STM32F4——NVIC中断优先级及外部中断
- 【XML】视频总结
- 四大组件之Service小结
- 日期分类
- AT指令发送短信流程
- poj 2886 反素数+约瑟夫环线段树单点更新
- hive 实战笔记case1
- 2015ZZUACM暑期集训