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

满二叉树和完全二叉树的区别 ：1、含义不同；2、表示不同；3、节点性质不同；4、深度计算公式不同。其中，含义不同指深度为k且有2^k-1个结点的二叉树称为满二叉树，而完全二叉树的深度为h，除第h层，其它各层 (1~h-1) 的结点都达到最大个数，第h层所有的结点都连续集中在最左边。 1、含义不同 满二叉树 ：深度为k且有2^k-1个结点的二叉树称为满二叉树。 完全二叉树 ：设二叉树的深度为h...