普通树的遍历

1. 梗概:

• use::深度优先搜索
  1. 对于深度优先搜索有两种主流的遍历方式:
     1. child::先根遍历
     2. child::后根遍历

1. 还可以将树扁平化，然后遍历扁平化的树节点
2. 优点：遍历简单，无需递归
3. 缺点：对于节点中没有显性标明的关联节点，难以获取 1. 如每个节点只标明了子节点，则难以确定其父节点 2. 将树扁平化本身就需要进行遍历操作
4. child::广度优先搜索
5. child::层序遍历

2. 性质:

1. 普通树的先根遍历=其转换的二叉树的先序遍历
2. 普通树的后根遍历=其转换的二叉树的中序遍历