whitecells

二叉树的概念 满二叉树 一颗二叉树只有度（度是孩子结点）为 0 的结点和度为 2 的结点，且度为 0 的结点在同一层上。 总共有 $2^{k}-1$ 个结点（k 为树的深度） 每一层有 $2^{n-1}$ 个结点（n 为当前层数） 完全二叉树 只允许最后一层不为满…