《完全二叉树定义完全二叉树》由会员分享，可在线阅读，更多相关《完全二叉树定义完全二叉树（1页珍藏版）》请在装配图网上搜索。
1、完全二叉树定义完全二叉树（Complete Binary Tree）若设二叉树的深度为h,除第h层外，其它各层（1h-1） 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边 ,这就是完全二叉树.完全二叉树是由满 二叉树而引出来的对于深度为K的，有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树 中编号从1至n的结点一一对应时称之为完全二叉树若一棵二叉树至多只有最下面的两层上的结点的度数 可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树完全二叉 树特点叶子结点只可能在最大的两层上出现，对任意结点，若其右分支下的子孙最大层次为L,则其
2、左分支下 的子孙的最大层次必为L或L+1；出于简便起见，完全二叉树通常采用数组而不是链表存储,其存储结构如 下:var tree:array1.nof longint;n:integer;n=1对于 treei,有如下特点：（1）若 i 为奇数且 i1,那么 tree 的左 兄弟为treei-1； （2）若i为偶数且i1,tree的双亲为treei div 2； （4）若2*i满二叉树（Full Binary Tree）：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到 最大值。所有叶子结点必须在同一层上.一颗树深度为h,最大层数为k深度与最大层数相同，k=h; 它的叶子数是：21第k层的结点数是：2（k-l）总结点数是：2k-l （2的k次方减一） 总节点数一定是奇数。完全二叉树（Complete Binary Tree）若设二叉树的深度为h,除第h层外，其它各层（1h-1）的结点数都达到最大个数，第h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其 每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
完全二叉树定义完全二叉树
