2022考研计算机数据结构:树和森林

2022考研计算机数据结构:树和森林


   树和森林  (1)树和森林的存储表示(见书P82)  多重链表表示法  孩子兄弟链表示法  双亲表示法  三重链表表…

2022考研计算机数据结构:树和森林

 

  树和森林

  (1)树和森林的存储表示(见书P82)

  多重链表表示法

  孩子兄弟链表示法

  双亲表示法

  三重链表表示法

  (*)注意和二叉树的存储表示区分!

  (2)树的遍历

  前序遍历:访问根结点;从左往右前序遍历根的每一棵子树。

  后序遍历:从左往右后序遍历根的每一棵子树;访问根结点。

  层次遍历:从上往下,同一层从左往右,访问树中的每个结点。

  (3)森林的遍历

  加入一个虚结点,作为各棵树的根;遍历这棵树;删去虚结点。

  先序遍历:访问第一棵树的根;按先序遍历第一棵树的根节点的子树组成 的森林;按先序遍历除第一棵树外其余树组成的森林。

  中序遍历、后序遍历以此类推。

  (4)森林与二叉树的转换(见书P81)

  第五单元 第六单元 第七单元

  以上是小编为大家整理分享的“2022考研计算机数据结构:树和森林”相关内容,希望对大家有帮助。祝大家考上理想的院校!


2022考研计算机数据结构:树和森林

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部