数据结构 ——— 二叉树的概念及结构
目录
二叉树的概念
特殊的二叉树
一、满二叉树
二、完全二叉树
二叉树的概念
二叉树树示意图：
从以上二叉树示意图可以看出：
二叉树每个节点的度不大于 2 ，那么整个二叉树的度也不大于 2 ，但是也不是每个节点都必须有 2 个度，1 个度也可以，没有度也可以
二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树
特殊的二叉树
一、满二叉树
一个二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树，也就是说，除了叶子节点，其他节点的度都是2
二、完全二叉树
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的，对于深度为k的，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时称之为完全二叉树，要注意的是满二叉树是一种特殊的完全二叉树
示意图：