二叉树

二叉树的插入与建立？、？？

完全二叉树的判断：

1.叶子节点只能出现在最后一层或者倒数第二层。最下层叶子节点集中在左侧。

2.最后一层，如果出现缺失，只能右侧连续缺失一部分。

如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。