《大话数据结构》树以及赫夫曼编码的例子

（比如上图6-11-4的树，采用这种方式遍历就是ABEFCDG） 2）后根遍历：先依次后根遍历每棵子树，再访问根结点。 （6-11-4用这种方法就是：EFBCGDA） 2.森林的遍历也分两种： 1）前序遍历：先访问森林中第一个树的根结点，再依次先根遍历根的每棵子树（也就是先根遍历）。最后用同样的方式去遍历剩余的树。