二叉树实现

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

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

                  二叉树非递归先序遍历、

                  二叉树的层次遍历、

                  二叉树的按行打印。

一、二叉树的数据结构

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

       

       

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

       1）先序遍历

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

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

       

       先序遍历的方式赋值