树
1: 树是一种组织数据的方式:
1> 文件浏览器里面的文件组织方式: 文件夹,文件，文件夹中还有文件夹;
2: 树的模型:
3: A是这个树的发源地,所以叫做这个树的根节点;
B(E+F)也是一颗树,这个叫做这可树的子树;
E, F是在B下的，所以E，F是B的子节点,B是E/F的父亲节点, E/F是兄弟节点
树的设计
1: 节点数据结构
2: 树的节点:
struct tree_node {
struct tree_node* parent; // 指向自己的父亲;
struct tree_node* brother; // 指向自己的下一个兄弟
struct tree_node* children; // 指向自己的孩子,链表头;
};
树的构建
建立节点树的父子关系
遍历根节点孩子地址开辟出下一个兄弟地址，把新节点地址存放到遍历后孩子指针地址
1: 插入子节点;
2: 从树中移除子节点;
树的遍历
1: 先遍历孩子，再遍历父亲; （后序遍历）
2: 先遍历父亲，再遍历孩子; (先序遍历)
总结
1: 理解树的存储方式;
2: 理解树的遍历;
3: 使用动态数组的方式来代替链表保存孩子节点信息;