森林的遍历和二叉树遍历的对应关系

Question

如题所述

Answer 1

题主是否想询问“森林的遍历和二叉树的遍历存在对应关系，主要体现在哪些方面”？先序对应关系、中序对应关系。
1、对应关系：森林的先序遍历和二叉树的先序遍历相对应中，先访问森林中的第一棵树的根节点，然后依次先序遍历这棵树的每棵子树，接着再访问第二棵树的根节点，以此类推，直到森林中的所有树都被访问完。
2、中序对应关系：森林的先序遍历和二叉树的先序遍历相对应中，先依次后序遍历每棵树的子树，然后再访问根节点，对于二叉树来说，中序遍历是先访问左子树，然后访问根节点，最后访问右子树。因此，森林的后序遍历可以看作是若干棵二叉树的中序遍历的组合。