满二叉树
满二叉树是是个超级意味深长无敌复杂无可奈何让人超级意味深长无敌复杂无可奈何…
但是国外的二叉树说法就不一样:
但是,我们还是让国内的算法为标准,再说我们讲太多也不好,所以这次我只讲国内的(满二叉树)
满二叉树定义&性质
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树;如果一个二叉树的层数为k,且结点总数是(2^k) -1,则它就是满二叉树。
满二叉树的外观像一个三角形,因此,它有如下几个性质:
- 一个层数为k 的满二叉树总结点数为:2^k-1 因此满二叉树的结点数一定是奇数个。
- 第i层上的结点数为:2^i-1.
- 一个层数为k的满二叉树的叶子结点个数(也就是最后一层): 2^k-1.
完——————