二叉树实现

本文内容：二叉树的数据结构、

                  二叉树的三种遍历赋值（先序、中序、后序）、

                  二叉树非递归先序遍历、

                  二叉树的层次遍历、

                  二叉树的按行打印。

一、二叉树的数据结构

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

       

       

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

       1）先序遍历

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

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

       

       先序遍历的方式赋值

       

       2）中序遍历

       3）后序遍历

三、二叉树非递归先序遍历

       

四、二叉树的层次遍历

       使用队列来存储。

       

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

       

五、二叉树的按行打印

       设置换行的标志指针：pre,next。

       

       构造队列并初始化。

       

       指针移动操作

       

六、注意事项

       二叉树的类中有个静态变量：count，这个值是累加的，需要在赋值结束后，清零。

       

       二叉树判断检验。

       

七、测试

       

       

       输出结果：

       

七、代码实现

       见我的github：二叉树