java实现二叉树的构建以及3种遍历方法
大二下学期学习数据结构的时候用C介绍过二叉树,但是当时热衷于java就没有怎么鸟二叉树,但是对二叉树的构建及遍历一直耿耿于怀,今天又遇见这个问题了,所以花了一下午的时间来编写代码以及介绍思路的文档生成!
目录:
1.把一个数组的值赋值给一颗二叉树
2.具体代码
1.树的构建方法
2.具体代码
输出结果:先序遍历:1 2 4 8 9 5 3 6 7 中序遍历:8 4 9 2 5 1 6 3 7 后序遍历:8 9 4 5 2 6 7 3 1
.
发布时间: 2012-10-30 16:13:35 作者: rapoo
java实现二叉树的构建以及3种遍历方法
大二下学期学习数据结构的时候用C介绍过二叉树,但是当时热衷于java就没有怎么鸟二叉树,但是对二叉树的构建及遍历一直耿耿于怀,今天又遇见这个问题了,所以花了一下午的时间来编写代码以及介绍思路的文档生成!
目录:
1.把一个数组的值赋值给一颗二叉树
2.具体代码
1.树的构建方法
2.具体代码
输出结果:先序遍历:1 2 4 8 9 5 3 6 7 中序遍历:8 4 9 2 5 1 6 3 7 后序遍历:8 9 4 5 2 6 7 3 1
.