目录树的静态写法树的先根遍历树的层次遍历从树的遍历看DFS和BFS深度优先搜索(DFS)与先根遍历广度优先搜索(BFS)与层序遍历题型训练参考文档
树的静态写法
一般意义上的“树”与“二叉树”不太一样,它的子结点的个数是不限的,而是子结点没有先后次序。
这里我们建议在考试中使用树的静态写法来表述树,也就是用数组下标来代替所谓的地址:
struct node{
typename data;
int child[maxn];
}Node[maxn];
在上面的定义中,由于无法预知子结点个数,因此child数组的长度只能开到最大,我们其实可以使用STL中的vector来代替固定长度数组。
st
- 1
- 2
前往页