樹與森林的遍歷

一、樹的遍歷      1、先根（次序）遍歷樹           先訪問樹的根節點，然後依次先根遍歷根的每棵子樹      2、後根（次序）遍歷           先依次後根遍歷每棵子樹，然後訪問根結點。 上面的先根遍歷爲：A B C D E 上面的後根遍歷爲：B D C E A 二、森林的遍歷      1、先序遍歷森林           若森林非空，則可按照下述規則遍歷之：      

>>阅读原文<<