二叉树和其他树-3.pptVIP

* * A B D E C G F H I J D E B C A G J H I F 对下图所示的森林，按后根遍历所得的结点序列为： * * 森林的广度优先遍历 是一种按照层次遍历树林的方法，具体的遍历过程是：首先从左到右访问层数为0的所有结点，然后再从左到右访问层数为1的所有结点，...，直到访问完其余各层所有的结点。 * * A B D E C G F H I J 按广度优先遍历图示的树林 ,所得到的结点序列为： AF BCGHI DEJ * * 输出树中所有从根到叶子的路径的算法: A B C D E F G H I J K 例如：对左图所示的树，其输出结果应为： A B E A B F A C A D G H I A D G H J A D G H K * * void AllPath( BiTree T, Stack S ) { char x; if (T) { S.Add(T-data ); if (!T-Lchild !T-Rchild ) PrintStack(S); else { AllPath( T-Lchild, S ); A