数据结构 - 满二叉树
2014-10-10 14:43
148 查看
满二叉树的定义
满二叉树（Full Binary Tree）是这样一颗二叉树，除最后一层无任何子结点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点，节点数达到最大值，且所有叶子结点必须在同一层上。
满二叉树的性质
一颗满二叉树深度为h，最大层数为k，则：
k=h；
它的叶子数是：2^(h-1)
第k层的结点数是：2^(k-1)
总结点数是：2^k-1
满二叉树（Full Binary Tree）是这样一颗二叉树，除最后一层无任何子结点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点，节点数达到最大值，且所有叶子结点必须在同一层上。
满二叉树的性质
一颗满二叉树深度为h，最大层数为k，则：
k=h；
它的叶子数是：2^(h-1)
第k层的结点数是：2^(k-1)
总结点数是：2^k-1
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构-二叉树、满二叉树、完全二叉树
- 数据结构之满二叉树和完全二叉树的区别
- 【数据结构】堆 Heap
- MySQL索引背后的数据结构及算法原理(转)
- 数据结构-排序算法-直接插入排序
- 跟我学数据结构之线性表
- 【数据结构学习2】线性表，顺序表定义中详细表述。
- 数据结构：栈的应用举例（严蔚敏版）
- 小白学数据结构——四、排序算法Python（桶、计数、基数排序）
- 【数据结构】链式栈 Linked_stack
- zabbix监控vmware的数据结构、业务逻辑和最简单原型代码
- 数据结构--最大子列和
- lua解析脚本过程中的关键数据结构介绍
- 数据结构总结（用于个人学习)
- 数据结构复习——约瑟夫环
- 数据结构：设有一个不带头结点的单链表L,设计两个递归算法，del(L,x)删除单链表L中第一个值为x的节点，delall(L,x)删除单链表L中的最小节点值。
- MySQL索引背后的数据结构及算法原理
- 嗯，那些待我挑战的一些东西（在完成《数据结构》这本书后当做复习&提升的目录）
- 数据结构-栈有关操作算法
- 数据结构--树及相关特性