樹、森林與其對應的二叉樹的遍歷方法的對應關係

  給定一棵樹，可以找到唯一一棵二叉樹與之對應，同樣，森林也與一棵樹存在一一對應關係。樹與二叉樹，森林與二叉樹的轉化如下圖所示，（a）（b）（c）爲三棵樹，並構成一個森林，（d）（e）（f）分別爲（a）（b）（c）對應的二叉樹，（g）爲森林對應的二叉樹。這裏不再詳細介紹轉化方法。   下面首先說一說樹的遍歷方法，及與其對應二叉樹的遍歷方法的關係。   樹結構有兩種次序遍歷樹的方法：     1.

>>阅读原文<<