为什么说“满二叉树也是完全二叉树”
发布网友
共1个回答
热心网友
满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树；完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
