树的总结

什么是树：
（1）有且只有一个根节点
（2）所有的子树也满足该要求

树的应用：
创建树：首先应该创建节点
Struct node
{
Int data //数据域
Struct node *index[1024]//地址域
}

树的遍历：
前序遍历(DLR):先父再左后右
中序遍历(LDR):先左再父后右
后序遍历(LRD):先左再右后父
层次遍历：一层一层遍历

二叉树：
①满二叉树：不增加层数，无法增加节点
②完全二叉树：叶子全部集中在最底下两层，除最底层以外其他层全部是满节点，最底层节点全部是连续靠左的，满二叉树也是完全二叉树

基本操作：创建、增加、删除、修改、查找、替换、交换