基本信息
文件名称：数据结构DSB：第5章 树.ppt
文件大小：2.72 MB
总页数：149 页
更新时间：2025-09-20
总字数：约1.86万字
文档摘要
1．按深度方向遍历对森林的深度遍历与二叉树类似，根据树的递归定义，可以有两种遍历次序：先序遍历和中序遍历。森林(F)对应二叉树(B)先序遍历等价于先序遍历中序遍历等价于中序遍历5.5.3树和森林的遍历对上图（a)的森林的先序遍历的结果是：ABCKDEHFJG它等同于对(b)的二叉树的先序遍历。⑴先序遍历
若森林为空，则遍历结束。否则
a)访问第一棵树的根；
b)按先序遍历第一棵树的根结点的子树组成的森林；
c)按先序遍历其余树组成的森林。⑵中序遍历若森林为空，则遍历结束否则