3.1完美二叉树
完美二叉树（perfect binary tree）所有层的节点都被完全填满。在完美二叉树中，叶节点的度为0 ，其余所有节点的度都为2 ；若树的高度为ℎ ，则节点总数为2ℎ+1 − 1 ，呈现标准的指数级关系，反映了自然界中常见的细胞分裂现象。
3.2完全二叉树
完全二叉树（complete binary tree）只有最底层的节点未被填满，且最底层节点尽量靠左填充。
3.3完满二叉树
完满二叉树（full binary tree）除了叶节点之外，其余所有节点都有两个子节点。
3.4平衡二叉树
平衡二叉树（balanced binary tree）中任意节点的左子树和右子树的高度之差的绝对值不超过1