树的存储结构；树与二叉树的转换；树和森林的遍历算法

二叉树遍历算法的应用计算二叉树深度（或高度）如果是空树，则深度为0；否则，递归计算左子树的深度记为m，递归计算右子树的深度记为n，二叉树的深度则为m与n的较大者加1。计算二叉树节点总数如果是空树，则节点个数为0；否则，节点个数为左子树的节点个数+右子树的节点个数再+1。

二叉树的存储结构 顺序存储结构 缺点： 最坏情况：深度为k的且只有k个结点的单只树需长度为2的K-1的一维数组，空间浪费，存储密度小 优点： 结点间关系蕴含在其存储位置中，适用于满二叉树和完全二叉树 链式存储结构 ...

树和森林6.7 树和森林的实现6.7.1 树的存储结构1.双亲表示法2.孩子表示法3.双亲-孩子表示法4. 孩子-兄弟表示法总结6.7.2 树、森林和二叉树的转换1. 树转化为二叉树2. 森林转化为二叉树3. 二叉树转化为森林6.7.3 树的遍历小结6.7.4 森林的遍历小结 6.7 树和森林的实现 6.7.1 树的存储结构 1.双亲表示法 由树的定义可以知道，在树中除根结点外的每个结点都有唯一的一个双亲结点，因此，可以考虑用一组连续的存储空间存储树中的每一个结点，数组中的一个元素表示为树中的一个结点。

数据结构与算法---树与二叉树

文章目录图的基本概念图的邻接矩阵和邻接表存储结构 图的基本概念 图的邻接矩阵和邻接表存储结构

文章目录栈的基本概念栈的顺序存储结构栈的链式存储结构 栈的基本概念 栈的顺序存储结构 栈的链式存储结构

（来源：王道数据结构）

顺序表的定义 顺序表上基本操作的实现 单链表的定义 单链表上基本操作的实现 双链表

（来源：王道数据结构）