计算机知识树与森林思维导图
简单介绍树与森林的内容
树图思维导图提供 计算机知识树与森林思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识树与森林思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：e868abe776bd3bc169964d3f57a1d1b0
思维导图大纲
树与森林思维导图模板大纲
树的存储结构
双亲表示法
这种存储方式采用一组连续的空间来存储每个结点，同时每个结点增设一个伪指针
根结点下标为0，其伪指针为-1，除根结点外其他结点的伪指针都指向其双亲的下标
每个结点具有唯一双亲、能很快求得其双亲结点，但求结点的孩子结点要遍历整个结构
孩子表示法
每个结点的孩子结点都用单链表连接起来形成一个线性结构，n个结点就有n个孩子链表
寻址子女方式很直接、但寻址双亲则要遍历n个孩子链表找到指向孩子指针域的那个链表
孩子兄弟表示法
又称二叉树表示法、即以二叉链表作为树的存储结构
包括结点值、指向结点第一个孩子结点的指针、指向下一个兄弟结点的指针
方便地实现树转换为二叉树的操作
树、森林与二叉树的转换
树转换为二叉树
每个结点左指针指向它的第一个孩子结点，右指针指向它在树中相邻的兄弟结点
由于根结点没有兄弟、所以树转换而来的二叉树没有右子树
森林转换为二叉树
先将森林的每棵树转换为二叉树
再将第一棵树的根作为转换后二叉树的根
将第一棵左子树作为转换后二叉树的左子树
树与森林的遍历
树的遍历
后根遍历
其访问顺序与这棵树相应的二叉树的中序遍历相同
先根遍历
其访问顺序与这棵树相应的二叉树先序遍历的顺序相同
森林的遍历
先序遍历
后序遍历
相关思维导图模板
树图思维导图提供 随机森林回归工作原理 在线思维导图免费制作，点击“编辑”按钮，可对 随机森林回归工作原理 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a98e4f3d9d374a7681e0ca8c59dc8ebf
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
沪公网安备 31011502019485号
上海工商