标签:结点 特殊 层次 完全 之树 二叉树 深度 数据结构 最大
一、满二叉树
1.概念:一颗深度为K且有2k-1个结点的二叉树称为满二叉树(每一个结点都有左右子树)
特点:1.每一层上的结点数都是最大结点数(即每层都是满的)
2.叶子结点全部在最底层
二、完全二叉树
1.概念
深度为K的具有n个结点的二叉树,当且仅当其每一个结点都与深度K的满二叉树中编号为1~n的结点时,称之为完全二叉树。
注:在满二叉树中,从最后一个结点开始,连续去掉任意个结点,即是一颗完全二叉树(一定是连续去掉)
特点:1.叶子只可能分布在层次最大的两层上
2.对任一结点,如果其右子树的最大层次为i,则其左子树的最大层次比为i或i+1
2.性质
(1)具有n个结点的完全二叉树的深度为| log2n |+1
(2)完全二叉树的编号规律
标签:结点,特殊,层次,完全,之树,二叉树,深度,数据结构,最大 来源: https://www.cnblogs.com/kongxudeshenghuo/p/16088238.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。