高树靡阴，独木不林。
上一节，我们详细说明了二叉树的 4 种遍历方式，根据根的位置不同，我们分为前序遍历、中序遍历和后序遍历以及最常用的层序遍历。今天我们就来实战一下， 看看如何建立一棵树，并且按照我们需要的方式遍历树上的结点。
首先要构建一棵树，因为是二叉树，所以结构体中包含左右两棵子树
data指针域#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct BiTNode)
struct BiTNode{
char data; //用于存放结点数据
struct BiTNode *Lchild; //存放左孩子地址
struct BiTNode *Rchild; //存放右孩子地址
};
这节课是二叉树的考试重点，通过什么样的方式遍历二叉树，这里需要把内容搞清楚，不要混淆。
二叉树遍历(traversing binary tree)，指的是
照某种次序依次访问二叉树中的所有结点仅有一次。线性结构的便利，最多是
树就不一样了
如果都是从左到右的话，遍历方式分为 4 种
前面，我们学习了二叉树的五大特性，那么既然说了这么久的二叉树，是时候讲一讲二叉树的数据结构该如何定义了。
如果你忘了之前的内容，点击下面的链接回顾：
数据结构之树-树的存储结构（一）-学习笔记-47
数据结构之树-树的存储结构（二）-学习笔记-47
根据我们之前讨论树的存储结构，我们可以直到，树和结点里面包含的元素可以很灵活，我们甚至可以将链式存储结构跟顺序存储结构结合在一起使用。因为这样表达树这个数据结构才方便。但是
我们上节课我们讲了三条性质，从层数、层节点数、深度、总结点数、以及度的概念了解了二叉树的一些有趣的性质，今天我们继续看看，二叉树还有什么有趣的特性。
预习一下取整符号：
具有 n 个结点的完全二叉树的深度 K 为$\left \lfloor \log_{2}n \right \rfloor+1$
我们介绍了树，介绍了树中使用最多的二叉树，以及一些特殊的二叉树。今天我们就来看看二叉树为什么很好的体现了树的特性，二叉树有哪些有趣的特点呢？
我们介绍了什么是二叉树、以及二叉树一些与众不同的特点，例如只能有两个孩子，两个孩子还分为左子树和右子树，那么今天我们来看看特殊的二叉树。
¡¡™
顾名思义，斜树一定要倾斜。也就是说，一棵树
这样就不是斜树了。
前面，我们从只能表示父母的双亲表示法，升级到了能同时表示双亲和孩子的双亲父母表示法，在学习孩子兄弟表示法之前，我们先来看看二叉树是什么。
树形数据结构有很多种树，但二叉树是使用范围最广的，也最具有代表意义，所以学习树，我们不能不提二叉树。
对于二叉树（Binary Tree），你应该知道
空二叉树互不相交的二叉树组成左子树和右子树。这个定义，是一个递归的形式
前面，我们介绍了双亲表示法，每个结点中出了节点的值，还保存了parent的信息。今天我们换个角度，用孩子表示法来看看如何构建树的存储结构。
现在双亲表示发的问题在哪？
想达到什么效果？
我们看着这张图，然后想，能不能将链表和顺序存储结构结合起来
前面，我们学习了树的一些基础内容，今天我们就来看看，树有哪些存储结构。说到存储结构我们会想到线性表中的顺序存储结构和链式存储结构，那么树会怎么设计自己的存储结构呢？我们一起来看一看~
要存储树，用简单的顺序存储结构和链式存储结构都不行。因为树中有双亲、孩子、兄弟这些概念，我们不能用简单的顺序、链式存储结构表达树中各个结点的情况。所以，根据不同的角度，我们有三种存储结构表示一棵树
双亲表示法，顾名思义，就是以双亲作为索引的关键词的一种存储方式。
#define MAXTREE 100
struct pt{
int data; // 结点的数据
int parent; //每个结点父母的位置，也就是数组下标
};
struct tree{
struct pt pointer[MAXTREE]; //100个包含 pt 结构体的数组
int r; //根的位置，一般是 0，也就是数组第一个元素
int n; //结点数目
}
之前我们讲的都是线性表，它们有可以是顺序存储结构或者链式存储结构的数组、链表、栈、队列。我们之前讨论的线性结构都是一对一的。那什么不是一对一呢？例如妈妈的两个孩子，一个妈妈对应了两个孩子，这种一对多的数据结构，我们称之为树。当然了，以后还会有多对多的概念，今天我们先了解一下树的概念。
树（Tree）是 n ($n\geq0$) 个结点的有限集。n=0 时，我们称之为空树。
在任意一棵非空树中：
上面的图中