完全二叉树第三层有2个叶子,则共有几个结点?

题目详情

▼优质解答

答案和解析

根据完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树.
特点：叶子结点只可能在层次最大的两层上出现；对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1
*
* *
* *
所以是5个节点

看了完全二叉树第三层有2个叶子,则...的网友还看了以下：

如图3所示,图案由边长相等的黑,白两色正方形按一定规律拼接而成,根据拼接规律,第十个图案中白色正方　2020-05-16 …

赵老师把自然数（0除外）按下面的顺序排列.照上面的规律排下去,第五行有几个数?第九行有几个数?第一　2020-05-17 …

某校的报告厅呈扇环型,第一排有26个座位,后面每排都比前一排多2个座位(1)第5排有几个座位?(2 　2020-05-20 …

载共计几画?第四画是那一笔?隔共计几画?第十一画是那一笔?秦共计几画?第六画是那一笔?垂共计几画? 　2020-06-27 …

小明看一本书.第一天看了全书的18分之5,第二天看了全书的18分之7.两天一共看了这本书的几分之几　2020-06-30 …

“舅”字是（）结构,用部首查字法先查（）部,再查（）笔,第三笔“舅”字是（）结构,用部首查字法先查　2020-07-07 …

笑笑看一本书,第一天看了全书的21%,第二天看了全书的30%,结果第二天比第一天多看了18页.这本　2020-07-09 …

一批水果,第一天卖出了20%,第二天卖出35%,两天一共卖出990千克.这批水果共有几克?一批水果　2020-07-20 …

农场主分家产：第一个儿子分100美元和剩下家产的10％,第二个儿子分200美元和剩下家产的10％, 　2020-07-26 …

第一天做了12%,第二天做了13%……应用题!1.第一天做了12%,第二天做了13%,两天共做了20 　2020-11-03 …

相关搜索：则共有几个结点完全二叉树第三层有2个叶子