二叉树的插入与建立?、??
完全二叉树的判断:
1.叶子节点只能出现在最后一层或者倒数第二层。最下层叶子节点集中在左侧。
2.最后一层,如果出现缺失,只能右侧连续缺失一部分。
如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同,就是完全二叉树。
二叉树的插入与建立?、??
完全二叉树的判断:
1.叶子节点只能出现在最后一层或者倒数第二层。最下层叶子节点集中在左侧。
2.最后一层,如果出现缺失,只能右侧连续缺失一部分。
如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同,就是完全二叉树。