读书人

java兑现二叉树的构建以及3种遍历方法

发布时间: 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 




.







读书人网 >编程

热点推荐