数据结构与算法分析-树
树本质属于图的范畴,常见的树的应用中,二叉树居多,这里简单介绍下一般意义的树。
1. 树的实现
struct tree_node{
data_type data;
tree_node* first_child;
tree_node* next_sibling;
}
2. 树的遍历
- 前序遍历:在处理子节点前,处理当前节点,之后再访问子节点;
- 后序遍历:先访问并处理子节点,之后再处理当前节点;
未完待续

更多精彩
树本质属于图的范畴,常见的树的应用中,二叉树居多,这里简单介绍下一般意义的树。
struct tree_node{
data_type data;
tree_node* first_child;
tree_node* next_sibling;
}