树与森林的遍历

一、树的遍历      1、先根（次序）遍历树           先访问树的根节点，然后依次先根遍历根的每棵子树      2、后根（次序）遍历           先依次后根遍历每棵子树，然后访问根结点。 上面的先根遍历为：A B C D E 上面的后根遍历为：B D C E A 二、森林的遍历      1、先序遍历森林           若森林非空，则可按照下述规则遍历之：      

>>阅读原文<<