1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构DSB：第5章 树.ppt

数据结构DSB：第5章 树.ppt

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多

    1．按深度方向遍历对森林的深度遍历与二叉树类似，根据树的递归定义，可以有两种遍历次序：先序遍历和中序遍历。森林(F)对应二叉树(B)先序遍历等价于先序遍历中序遍历等价于中序遍历5.5.3树和森林的遍历对上图（a)的森林的先序遍历的结果是：ABCKDEHFJG它等同于对(b)的二叉树的先序遍历。⑴先序遍历

    若森林为空，则遍历结束。否则

    a)访问第一棵树的根；

    b)按先序遍历第一棵树的根结点的子树组成的森林；

    c)按先序遍历其余树组成的森林。⑵中序遍历若森林为空，则遍历结束否则

    您可能关注的文档

    最近下载

    文档评论（0）

    胖鸥 + 关注
    实名认证
    内容提供者

    该用户很懒，什么也没介绍

    咨询Ta 进入空间

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >