JAVA算法_树、二叉树、满二叉树、完全二叉树的概念

树的概念

• 树形结构：（有向）无环图
• 补充：与现实生活中相反，计算机里面的树根是长在上面的。
  （如下图所示）
  
• 树的度：找到分支最多的节点，这个节点有多少个分支，这棵树的度就为几。（如上图，分支最多的节点为2，,这棵树的度为2）
• 树的深度：就是树的层数。（如上图，从上往下数，树的层数为4）
• 树的根节点：就是树的根。（如上图，就是最上面的那个圆）
• 树的叶子节点：没有子节点的节点。（如上图，没有子节点就是没有“孩子”，图上有三个节点没有“孩子”）
• 树的子树：每一个节点都觉得自己是根节点。

二叉树的概念

• 二叉树：树的度不能超过2的树（可以小于等于2），称为二叉树。
• 补充：只有一个节点也是一棵树。二叉树的度、深度、根节点、叶子节点与树的概念一样。

满二叉树的概念

1. 如果一个节点有子节点，那么它一定有两个子节点。
2. 叶子节点都在树的最后一层。
   （如下图所示）

完全二叉树

1. 除了最后一层，节点都是满的。
2. 最后一层的节点都集中在左侧。（从左往右数，节点都在左边。）

• 补充：满二叉树也是完全二叉树。
  
  留言： 欢迎小伙伴们的评论~