【超级简单】简单理解完全二叉树

完全二叉树是具有某种特征的树结构，下面几棵二叉树带你了解什么是完全二叉树 仔细观察下列树结构，带星标的即是完全二叉树 判断一颗完全二叉树，首先想到相同深度的满二叉树，按照层序遍历给各结点编号，结点的编号和位置都能和满二叉树对应起来，就是完全二叉树 简单地说，二叉树中间没有缺少结点，就是完全二叉树 [期末] 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树 在上图中，图一是一个满二叉树，当然是完

>>阅读原文<<