Java实现二叉树及赋值、遍历、打印

一、二叉树的数据结构

       二叉树包括三个元素和一个构造函数。

       

       

二、二叉树的三种遍历赋值

       1）先序遍历

       传入的参数包括二叉树节点、数组、累计值

       第一步需要控制在数组的范围内，再赋值

       

       先序遍历的方式赋值

       

       2）中序遍历

       3）后序遍历

三、二叉树的层次遍历

       使用队列来存储。

       

       队列非空，先序方式子节点入队。

       

四、二叉树的按行打印

五、代码实现

       见我的github：二叉树