国内定义国际定义完全二叉树分为国内定义与国际定义 国内定义1:叶子节点都在最后一层或倒数第二层2:叶子节点都向左聚拢如下图为完全二叉树如下图也是完全二叉图如下图就不是完全二叉图 国际定义1:叶子节点都在最后一层或倒数第二层2:如果有叶子节点,就必然有两个叶子节点国际定义的完全二叉图上面国内定义的完全二叉图不是国际二叉图 如下图国内定义的的完全二叉图 按照国际定义这不是完全二叉图