本文介绍了树和二叉树的基本概念，包括结点的度、叶子结点、树的深度以及有序树的定义。接着详细阐述了二叉树的特性，如满二叉树和完全二叉树的定义，并探讨了它们的性质。讨论了二叉树的两种存储结构——顺序存储（适用于完全二叉树）和链式存储（包括二叉链表和三叉链表）。最后提到了二叉树的遍历，内容待续。
**C语言版本
树：n（n≥0）个结点的有限集合。
结点的度：结点拥有的子树数量
终端结点/叶子：度为0的结点
树的深度/高度：树中结点的最大层次
有序树：将树中结点的各个子树看成从左到右是有次序的（不能互换），否则为无序树。
二叉树：每个结点之多只有两颗子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，次序不能任意颠倒。
满二叉树：一颗深度为k且有2^k -1个结点的二叉树
完全二叉树：深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中从1至n的结点一一对应时
4951
4846
1815
1516
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
