计算机知识树与森林思维导图

这种存储方式采用一组连续的空间来存储每个结点，同时每个结点增设一个伪指针

根结点下标为0，其伪指针为-1，除根结点外其他结点的伪指针都指向其双亲的下标

每个结点具有唯一双亲、能很快求得其双亲结点，但求结点的孩子结点要遍历整个结构

每个结点的孩子结点都用单链表连接起来形成一个线性结构，n个结点就有n个孩子链表

寻址子女方式很直接、但寻址双亲则要遍历n个孩子链表找到指向孩子指针域的那个链表

又称二叉树表示法、即以二叉链表作为树的存储结构

包括结点值、指向结点第一个孩子结点的指针、指向下一个兄弟结点的指针

方便地实现树转换为二叉树的操作

每个结点左指针指向它的第一个孩子结点，右指针指向它在树中相邻的兄弟结点

由于根结点没有兄弟、所以树转换而来的二叉树没有右子树

先将森林的每棵树转换为二叉树

再将第一棵树的根作为转换后二叉树的根

将第一棵左子树作为转换后二叉树的左子树

后根遍历

先根遍历

先序遍历

后序遍历