本文总结了二叉树的基本概念，包括二叉树的特点、相关术语，并深入探讨了满二叉树和完全二叉树的特性。此外，还列举了二叉树的几个关键性质，如结点数量与层次的关系，以及如何通过序号找到双亲、左孩子和右孩子。
1、二叉树的概念
一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵别称为左子树和右子树的二叉树组成。
二叉树的特点
- 每个结点最多由两棵子树，即二叉树不存在度大于 2 的结点。
- 二叉树的子树有左右之分，其子树的次序不能颠倒，因此二叉树是有序树。
以上几种二叉树的形态，从左往右依次是：空树、只有根结点的二叉树，结点只有左子树的二叉树、结点只有右子树的二叉树、结点左右子树均存在，一般二叉树由上述形态结合而成
相关概念梳理
- 树：子树不相交、除根节点外，每个结点有且仅有一个父节点、一棵N个结点的树有N-1条边(其余情况 为非树)
- 结点的度：一个结点含有的子树的个数成为该结点的度，上图左一A结点度为 6
- 树的度：一棵树中，最大结点的度成为树的度，上图左一树的度为 3
- 叶子结点或终端结点：度为0的结点成为叶结点，上图左一 M、J、K等为叶节点
- 双亲结点或父结点：若一个结点含有
最低0.47元/天 解锁文章
2497
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
