完全二叉树和满二叉树的区别

完全二叉树和满二叉树的区别如下： 1、完全二叉树是深度为k，有n个结点的二叉树，当且仅当其每一个结点，都与深度为k的满二叉树中编号从1至n的结点逐一对应的二叉树； 2、完全二叉树的叶子结点只可能在层次最大的两层上出现； 3、对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l或者I加1； 3、满二叉树是一棵深度为k，且有2的k次方减1个节点的二叉树； 4...