基础满二叉树定义: 除最后一层没有任何子节点外 每一层节点都有两个子节点数学公式: 层次为h(从0开始) 深度为d(h+1) 节点总数n每一层的节点个数: 2^n节点总数: 2^d -1深度: log2n完全二叉树定义: 除了最后一层外 其他各层节点数都是满的 且最后一层的节点都连续集中在左边二叉堆定义: 二叉树就是满足如下性质的完全二叉树大顶堆: 父节点的值比每个子节点的值要大小顶堆: 父...