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

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

　

　　树和森林

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

　　多重链表表示法

　　孩子兄弟链表示法

　　双亲表示法

　　三重链表表示法

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

　　(2)树的遍历

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

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

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

　　(3)森林的遍历

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

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

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

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

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

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

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