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

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 




.