数据结构 ——— 二叉树的概念及结构

目录

二叉树的概念

特殊的二叉树

一、满二叉树

二、完全二叉树 

---

二叉树的概念

二叉树树示意图：

从以上二叉树示意图可以看出：

二叉树每个节点的度不大于 2 ，那么整个二叉树的度也不大于 2 ，但是也不是每个节点都必须有 2 个度，1 个度也可以，没有度也可以

二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树

---

特殊的二叉树

一、满二叉树

一个二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树，也就是说，除了叶子节点，其他节点的度都是2

二、完全二叉树

完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的，对于深度为k的，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时称之为完全二叉树，要注意的是满二叉树是一种特殊的完全二叉树

示意图：