树的相关概念

概念

1. 结点的度：结点拥有的子树数
2. 叶结点或者终端结点：度为0的结点
3. 非终端结点或者分支结点：度不为0的结点
4. 树的度：树内各结点度的最大值
5. 孩子或双亲：结点子树的根结点称为该结点的孩子，反之，该结点为双亲
6. 兄弟：同一个双亲的孩子之间称为兄弟
7. 层、高度、深度 深度应该是4吧？）：见geektime

**（深度确实是4，百度二叉树深度是指：从根结点到叶子结点最长路径所包含的结点个数 **。

是不是要理解好结点的深度还是树的深度？二叉树的深度和结点的深度不是一个东西？geektime说的是结点的深度，百度是二叉树深度

但是geektime上又说：树的高度就等于最大层数减一

这个问题要分好是结点的深度还是树的深度。
百度二叉树的深度是 结点的层次从根开始定义，根为第一层，树中结点的最大层次为树的深度和高度。

每个材料怎么说法不一致？
[图片上传失败...(image-f91e11-1652521465493)]

8. 二叉树：一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成。
9. 斜树：所有结点只有左子树的叫左斜树，只有右子树的叫右斜树。特点：每一层都只有一个结点，结点个数与二叉树的深度相同。（==这个地方还是存在疑问，树中结点的深度以结点为准还是以边路径为准？==）
10. 满二叉树：一棵二叉树，所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。
11. 完全二叉树：对于一个具有n个结点的二叉树按层序编号，如果编号为i（1<=i<=n）的结点与同样深度的满二叉树中编号为i的结点，位置完全相同，则这棵二叉树称为完全二叉树。（满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树）