准备工作
我们在学习二叉树的遍历之前，先继续上一讲的内容，我们来构造一个二叉树，并且打印出来！
将下图中的二叉树打印出来。
在我们的二叉树类（上一讲中的二叉树类中阿）中，创建一个新的函数：打印二叉树。我们打印的效果是横向打印，也就是将二叉树逆时针旋转90°，因此需要我们动一下脑筋~
我们构建好了二叉树，就要传值了，所以我们在二叉树类中创建一个新的函数：获取二叉树的结点，将传进来的结点数据元素存储在我们的二叉树中。
接下来我们就可以构造我们的二叉树了！
我们建立一个测试类，写一个返回值为BiTreeNode的构造树方法，我们的传值是由下往上的顺序，先将结点的左右子树创建出来，再讲左右指针赋给结点，以此类推，很好理解的~
打印的效果~
打印类
很简单，就是为了打印空格
二叉树的遍历：前中后
前序遍历（DLR）递归算法为：
若二叉树为空则算法结束；否则：
（1）访问根结点；
（2）前序遍历根结点的左子树；
（3）前序遍历根结点的右子树。
中序遍历（LDR）递归算法为：
若二叉树为空则算法结束；否则：
（1）中序遍历根结点的左子树；
（2）访问根结点；
（3）中序遍历根结点的右子树。
后序遍历（LRD）递归算法为：
若二叉树为空则算法结束；否则：
（1）后序遍历根结点的左子树；
（2）后序遍历根结点的右子树；
（3）访问根结点。
根据前序中序后序遍历的特点，我们通过调用二叉树类的获取根结点，左子树和右子树的函数，来实现代码。
二叉树的遍历：层序遍历
前序中序后序遍历都很简单，大家肯定都会~哈哈，真正需要考察的还是层序遍历，我们废话少说，言归正传。
除前序、中序和后序遍历算法外，二叉树还有层序遍历。层序遍历的要求是：按二叉树的层序次序（即从根结点层至叶结点层），同一层中按先左子树再右子树的次序遍历二叉树。
写了这么多，我满看一下输出方法以及结果~
打印结果！
查找数据元素
依然回到我们的二叉树类中（BiTree），依然创建一个查找静态方法，方便调用。
测试类中代码
总结
二叉树的问题一直是面试笔试的高频题，大家要好好复习，作为重点！
下一讲，我们讲解二叉树的游标遍历算法~敬请期待！
PS：有什么问题或者不解的地方可以评论，我都会一一就行回复的，如果有错误或者言语不明的地方，还请大神多多指点！
