二叉树——（一）概念篇

啊啊啊啊前两周刚开学又准备考试，时隔n天，终于重返csdn了。结果就是，好多内容都还没来得及整理，从今天开始，补起！！！😅

目录

一、什么是二叉树

 二、 满二叉树 与 完全二叉树

🌴🌴🌴满二叉树

🌱🌱🌱完全二叉树

 😅😅😅完全二叉树有关节点个数的面试题

三、二叉树的存储方式 

---

一、什么是二叉树

上一篇中，已经隐隐提到了二叉树：

假若一棵树结点最大的度为2，则可称该树为二叉树，也就是说，二叉树的节点的度都<=2

如下面这个图，就是一个二叉树：

【ps】

• 对于空树，以及只有一个根节点的树，也是二叉树（因为度确实<=2呀）；
• 二叉树的子树有左右之分，其子树的次序不能颠倒，因此二叉树是有序树

---

 二、 满二叉树 与 完全二叉树

🌴🌴🌴满二叉树

顾名思义，就是该树很满，也就是，除叶子节点的度为0外，其余节点的度全部都等于2

二叉