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

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

完全二叉树和满二叉树的区别如下: 1、完全二叉树是深度为k,有n个结点的二叉树,当且仅当其每一个结点,都与深度为k的满二叉树中编号从1至n的结点逐一对应的二叉树; 2、完全二叉树的叶子结点只可能......