推免复习之数据结构与算法 二叉树 （1）概念

二叉树这里概念性的东西还是有点的，所以还是需要记录记录的，当然不一定完整，只是按照我自己的喜好记录。

1.二叉树的五种基本形态

图的像素比较渣，别在意，自己不想画hhh

2.满二叉树

• 如果一棵二叉树的任何节点，要不就是树叶，要不就是同时拥有左节点和右节点，则这棵二叉树称作满二叉树（full binary tree）

3.二叉树的主要性质

• 在二叉树中，第i层上最多有(2^i)个节点
• 深度为k的二叉树，最多有2^(k+1)-1个节点，其中深度(depth)定义为二叉树层数最大的叶节点的层数
• n为一个二叉树的节点数，e为这个二叉树的边数，则n=e+1
• n0为度为0的节点数，也就是终端端点，n2为度为2的节点数，n0=n2+1