请问完满二叉树与满二叉树是一回事吗,最近看到二叉树这里有点懵了
树、二叉树、满二叉树、完全二叉树概念分清
感谢
满二叉树一定是完全二叉树,但是完全二叉树不一定是满二叉树
满二叉树定义:除最后一层外,每一层上的所有节点都有两个子节点。
完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干个结点。