完全二叉树分为国内定义与国际定义

国内定义

1:叶子节点都在最后一层或倒数第二层
2:叶子节点都向左聚拢
如下图为完全二叉树
image.png
如下图也是完全二叉图
image.png
如下图就不是完全二叉图
image.png

国际定义

1:叶子节点都在最后一层或倒数第二层
2:如果有叶子节点,就必然有两个叶子节点
国际定义的完全二叉图
image.png
上面国内定义的完全二叉图不是国际二叉图
如下图国内定义的的完全二叉图 按照国际定义这不是完全二叉图
image.png