树的遍历

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