二叉树是最常见的树，二叉树的每个节点最多只有两个子节点二叉树的分类 完全二叉树 指二叉树的所有节点按照从左往右填充就像这样： 满二叉树是一种完全二叉树，当完全二叉树每个层次都被填满时，就是满二叉树例如上图中的最后一棵树堆 堆是一种带有特定排序的完全二叉