本文深入探讨了树形数据结构的基本概念，包括结点的度、叶结点、非终端结点、树的度、孩子与双亲、兄弟等。同时，解释了二叉树的定义，区分了结点深度与树的深度，并阐述了斜树、满二叉树和完全二叉树的特性。此外，还提到了二叉树的深度和高度的计算方式，以及不同资料中可能存在的表述差异。
概念
- 结点的度：结点拥有的子树数
- 叶结点或者终端结点：度为0的结点
- 非终端结点或者分支结点：度不为0的结点
- 树的度：树内各结点度的最大值
- 孩子或双亲：结点子树的根结点称为该结点的孩子，反之，该结点为双亲
- 兄弟：同一个双亲的孩子之间称为兄弟
- 层、高度、深度（深度应该是4吧？）：见geektime
（深度确实是4，百度二叉树深度是指：从根结点到叶子结点最长路径所包含的结点个数）。
是不是要理解好结点的深度还是树的深度？二叉树的深度和结点的深度不是一个东西？geektime说的是结点的深度，百度是二叉树深度
但是geektime上又说：树的高度就等于最大层数减一
这个问题要分好是结点的深度还是树的深度。
百度二叉树的深度是 结点的层次从根开始定义，根为第一层，树中结点的最大层次为树的深度和高度。
每个材料怎么说法不一致？
8. 二叉树：一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成。
9. 斜树：所有结点只有左子树的叫左斜树，只有右子树的叫右斜树。特点：每一层都只有一个结点，结点个数与二叉树的深度相同。（这个地方还是存在疑问，树中结点的深度以结点为准还是以边路径为准？）
10. 满二叉树：一棵二叉树，所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。
11. 完全二叉树：对于一个具有n个结点的二叉树按层序编号，如果编号为i（1<=i<=n）的结点与同样深度的满二叉树中编号为i的结点，位置完全相同，则这棵二叉树称为完全二叉树。（满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
