满二叉树(关于满二叉树简述)

1、除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。 2、国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的深度为K，且结点总数是(2^k) -1 ，则它就是满二叉树。(一棵满二叉树的每一个结点要么是叶子结点，要么它有两个子结点，但是反过来不成立，因为完全二叉树也满足这个要求，但不是满二叉树) 3、国外(国际)定义...