10分钟掌握-二叉树的基本概念

Posted 2021-06-28 栗子~~

文章目录

• 前言
• • 10分钟掌握-二叉树的基本概念
  • • 01 二叉树是什么?
    • 02 二叉树的相关基本概念:

前言

  如果您觉得有用的话，记得给博主点个赞，评论，收藏一键三连啊，写作不易啊^ _ ^。
  而且听说点赞的人每天的运气都不会太差，实在白嫖的话，那欢迎常来啊!!!

---

10分钟掌握-二叉树的基本概念

01 二叉树是什么?

二叉树也称为二分树、二元树、对分树等，它是n(n>=0)个有限元素的集合，该集合或者为空，或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，该集合为空时，称为空二叉树。

02 二叉树的相关基本概念:

1. 结点的度:
   结点所拥有的子树的个数称为该结点的度。
2. 结点的层数:
   规定树的根节点的层数为1，其余结点的层数等于它的双亲结点的层数加1。
3. 树的深度:
   树中所有结点的最大层数称为树的深度。
4. 树的度:
   树中各结点度的最大值称为该树的度，叶子结点的度为0。
5. 叶子结点:
   度为0的结点为叶子结点(终端结点)。
6. 分支结点:
   度不为0的结点(非终端结点)，即一棵树的结点除叶子结点外其余都是分支结点。
7. 左孩子、右孩子、双亲:
   树中一个结点的子树的根节点称为这个结点的孩子。这个结点称为它孩子结点的双亲，具有同一个双亲的孩子结点互称为兄弟结点。

8. 路径、路径长度:
   如果一棵树的一串结点n1,n2,…,nk有如下关系:结点ni 是ni+1的父节点(1<=i<=k),就把n1,n2,…,nk称为一条由n1至nk的路。这条路径的长度是k-1。

9. 祖先、子孙:
   在树中，如果有一条路径从结点M至结点N。那么M就称为N的祖先，N称为M的子孙。