树和森林
(1)树和森林的存储表示(见书P82)
多重链表表示法
孩子兄弟链表示法
双亲表示法
三重链表表示法
(*)注意和二叉树的存储表示区分!
(2)树的遍历
前序遍历:访问根结点;从左往右前序遍历根的每一棵子树。
后序遍历:从左往右后序遍历根的每一棵子树;访问根结点。
层次遍历:从上往下,同一层从左往右,访问树中的每个结点。
(3)森林的遍历
加入一个虚结点,作为各棵树的根;遍历这棵树;删去虚结点。
先序遍历:访问第一棵树的根;按先序遍历第一棵树的根节点的子树组成 的森林;按先序遍历除第一棵树外其余树组成的森林。
中序遍历、后序遍历以此类推。
(4)森林与二叉树的转换(见书P81)
第五单元 第六单元 第七单元
以上是小编为大家整理分享的“2022考研计算机数据结构:树和森林”相关内容,希望对大家有帮助。祝大家考上理想的院校!
未经允许不得转载:考研目录网 > 2022考研计算机数据结构:树和森林
热门信息
阅读 (46)
1 进入2023年,一份新的考研备考礼物,请查收!阅读 (19)
2 2023考研心理学练习之减法反应时法则阅读 (19)
3 2022年研究生招生考试1196陆军装甲兵学院考点确认须知阅读 (17)
4 2022年考研体温检测表在哪里下载阅读 (16)
5 考研复习将步入11月 11月考研英语复习重点是什么