面试题

完全二叉树： 除了下面一层，其余层全部都是度为2的节点（有左右两个节点），最下面那层按从左到右的顺序依次是叶子节点。

二叉树的度为0的节点是度为2的节点数+1.

二叉树的深度就是二叉树的层数。

哈弗曼树 例如 【9 2 7 5】四个节点

1. 选出最小的两个值的节点 2 和 5 构造二叉树 并将二者的和也就是7作为其顶点，并且将2和5从原来数列中删除，再将二者之和7加入原序列，但是由于原序列已经有7，就算了

重复上述操作，直到序列只有一个值为止。