前言 这是我听老师讲课做的笔记。 解释：-1代表没有双亲 问题：找双亲简单，找孩子麻烦 左边是顺序存储右边是链式存储（指针域指向孩子） （1）左指针指向该节点的第一个孩子 （2）右指针指向该节点的下一个兄弟 相当于就是将树转换成二叉树 先：ABCEFGD 后：BEGFCDA 总结：树的先序和后序的序列跟它转换成二叉树后的先序和中序的序列是一样的 森林是零棵或多棵不相交的树的集合(通常是有序集合)。 ①将森林中的每棵树转换成相应的二叉树。 ②第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子， 当所有二叉树连在一起后，所得到的二叉树就是由森林转换得到的二叉树。 (1) 先序遍历 若森林非空，则可按下述规则遍历之： ①访问森林中第一棵树的根结点； ②先序遍历第一棵树中根结点的子树森林 ③先序遍历除去第一棵树之后剩余的树构成的森林。 如上图：ABCDEFGHIJ (2)后序遍历 若森林非空，则可按下述规则遍历之： ①后序遍历森林中第一棵树的根结点的子树森林； ②访问第一棵树的根结点； ③后序遍历除去第一棵树之后剩余的树构成的森林。 如上图：BCDAFEHJIG 注意： ① 先序遍历森林等同于先序遍历该森林对应的二叉树 ② 后序遍历森林等同于中序遍历该森林对应的二叉树 作者：RodmaChen 请给我点个赞鼓励我吧
作者：RodmaChen
关注我的csdn博客，更多数据结构与算法知识还在更新一.树的存储结构
1.双亲表示法
2.孩子表示法
3.孩子兄弟表示法（重点）
二.树的遍历
①先访问根结点
②然后依次先根遍历根的各子树；
①后根遍历根的各子树
②访问根结点三.森林
1.定义
2.森林与二叉树的转换
3.森林的遍历
四.边学边练
本人博客：https://blog.csdn.net/weixin_46654114
本人b站求关注：https://space.bilibili.com/391105864
转载说明：跟我说明，务必注明来源，附带本人博客连接。
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
2921