普通树的遍历.sync-conflict-20240813-221916-JTXQCTO

1. 梗概:

1. 有两种主流的遍历方式:
   1. 先根遍历
      1. 采用递归方式
      2. 先访问根结点
      3. 再从左到右先跟遍历每一颗子树
   2. 后根遍历
      1. 采用递归方式
      2. 先从左到右后跟遍历每一颗子树
      3. 再访问根结点
2. 还可以将树扁平化，然后遍历扁平化的树节点
3. 优点：遍历简单，无需递归
4. 缺点：对于节点中没有显性标明的关联节点，难以获取 1. 如每个节点只标明了子节点，则难以确定其父节点

2. 性质:

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