本文详细介绍了树与二叉树的逻辑结构、定义、基本性质和抽象数据类型。讨论了二叉树的遍历操作，包括前序、中序、后序和层序遍历，以及不同的储存结构，如顺序存储和二叉链表。同时，文章阐述了树的遍历方式，树的储存结构，如双亲表示法、孩子表示法和孩子兄弟法。此外，还探讨了树、二叉树和森林之间的转换方法以及实际应用，如哈夫曼树和八枚硬币问题。
二叉树的逻辑结构
定义：二叉树是n(n>=0)个结点的有限集合，但每个根结点只有两个子树
特殊的二叉树
二叉树的基本性质
二叉树的抽象数据类型定义(左右子树中的结点具有相同数据类型及层次关系病，
二叉树的遍历操作（前序，中序，后序，层序遍历）
二叉树的储存结构及实现
顺序存储结构：用一维数组存储各结点，并用结点的储存位置（下标）表示结点之间的逻辑关系（父子关系）
二叉链表：二叉树的每个结点对应一个链表结点，链表结点存放二叉树的有关信息和左右孩子的指针。
二叉树遍历的非递归算法：前中后序的遍历非递归算法
树和二叉树
树的逻辑结构
定义：树是n(n>=o)个结点的有限集合
树下面根，子树，度，树的度，
最低0.47元/天 解锁文章
扫一扫
1495
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
