Zoey_Yeah的博客

原创 树、森林与其对应的二叉树的遍历方法的对应关系

  给定一棵树，可以找到唯一一棵二叉树与之对应，同样，森林也与一棵树存在一一对应关系。树与二叉树，森林与二叉树的转化如下图所示，（a）（b）（c）为三棵树，并构成一个森林，（d）（e）（f）分别为（a）（b）（c）对应的二叉树，（g）为森林对应的二叉树。这里不再详细介绍转化方法。  下面首先说一说树的遍历方法，及与其对应二叉树的遍历方法的关系。  树结构有两种次序遍历树的方法：    1.先根遍历...