c/c++ c语言树

树

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: 使用动态数组的方式来代替链表保存孩子节点信息;

---

源代码–>