树的层次也叫树的深度
内部节点:除根节点与叶子节点意外的其他节点
完全二叉树:有右节点时肯定有左节点,有左节点时不一定有右节点
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
层次遍历:从上到下,从左到右标准遍历
规则:左孩子比根小,右孩子比根大
构造最优二叉树(哈夫曼树)的时候权重越高的结点尽量往前面靠