树的逻辑结构
（基本概念）
树的存储结构
结构体数组
typedef struct tnode{
elemtype data;
int pIdx;
}TNode;
TNode tree[20];
双亲存储结构
孩子存储结构（链式存储）
typedef struct branch{
int cIdx;//数组下标
branch* next
}branch;
typedef struct{
int data;
branch* first;//指向孩子链表的头指针
}TNode;
TNode Tree[20];
二叉树的逻辑结构：
（对一般的树加了两个约束：1、孩子节点最多有两个（节点度最大为2）2、孩子节点有左右之分）
特殊的二叉树：
1：满二叉树：节点是满的。
2：完全二叉树：编号1~n与节点一一对应。
3：二叉排序树：（序号）左<根<右。
4：平衡二叉树：任一节点左子树与右子树深度之差不超过1.
考点一：求高度
考点二：求叶子节点个数
二叉树的存储结构：
存续存储结构（只适用于存储完全二叉树（2×i+1或2得到其左右孩子的下标））
不适用于一般的二叉树；
二叉链表存储结构
树的孩子兄弟存储结构
二叉树的遍历：
广度优先遍历（层次遍历）
深度优先遍历
第二种说法
树的遍历（只有先序遍历与后序遍历，无中序遍历）；
树的存储结构是可以转换为“二叉树”来存储的；名为孩子兄弟存储结构；
树的先序遍历等于“二叉树”的先序遍历；
树的后序遍历等于“二叉树”的中序遍历；
二叉树的递归遍历:(代码)
二叉树的非递归遍历:(代码)
先序非递归：
后序非递归：
中序非递归遍历
从根节点一直往左走，一次进栈，直到为空时出栈并访问其右节点：然后依次在重复上述操作！
层次遍历：（需要一个队列）
从根节点开始，先入队，访问其左右孩子节点，若有两个都入队，左先入队，若无就出队访问；
树的深度优先遍历：
先序递归遍历：
后序递归遍历：
树的层次遍历：