国内满二叉树定义
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是 ,则它就是满二叉树。
性质
1、一个层数为k 的满二叉树总结点数为:因此满二叉树的结点数一定是奇数个。
2、第i层上的结点数为:
3、一个层数为k的满二叉树的叶子结点个数(也就是最后一层):
例图如下
国内满二叉树定义
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是 ,则它就是满二叉树。
性质
1、一个层数为k 的满二叉树总结点数为:因此满二叉树的结点数一定是奇数个。
2、第i层上的结点数为:
3、一个层数为k的满二叉树的叶子结点个数(也就是最后一层):
例图如下