设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-04-24 78

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

转载请注明原文地址:https://kaotiyun.com/show/3FRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1＝5．000000，x2＝3．000000，x1*x1＋x1*x2＝40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；
不合法的main(、)函数命令行参数表示形式是()。
在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】
有两个关系R和T如下：则由关系R得到关系T的操作是()。【10年3月】
以下关于逻辑运算符两侧运算对象的叙述中正确的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于软件工程的描述中正确的是

随机试题

张某因与李某有隙，将李某打成重伤。在公安机关对此故意伤害案侦查终结之后，人民检察院向同级人民法院提起公诉；同时，李某也提起附带民事诉讼。案件判决之后，李某认为赔偿数额太少，就民事部分提出上诉。检察院未提出抗诉，被告人也未提出上诉。请问，下列对该案件的处理方
在抒情理论中，可以理解为“心理画面’’的范畴是()
直肠癌前后对穿野照射定位时，上界放在
功能分析是价值工程活动的核心和基本内容，按功能的()分类，产品的功能可分为使用功能和美学功能。
关于建筑物内的厨房，其顶棚、墙面、地面所采用的装修材料的燃烧性能等级的说法，正确的是()。
留置权人接受债务人另行提供担保的，留置权人优先受偿。()
外出务工劳动力是指年度内离开本乡镇到外地就业，全年累计达()个月以上的农村劳动力。
安徽古民居村落是由()部分组成的。
根据以下资料，回答问题。2014年，全国科技经费投入保持增长态势。其中，全国财政科学技术支出为6454．5亿元，比上年增加269．6亿元，增长4．4％；财政科学技术支出占当年国家财政支出的比重为4．25％除此之外，全国投入研究与试验发展(R&D)
Cigarettescanseriouslydamageyourcountryside.Fannedby112km/hSantaAnawinds,firesweptacross4,250hectaresnearthem

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1＝5．000000，x2＝3．000000，x1*x1＋x1*x2＝40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；

不合法的main(、)函数命令行参数表示形式是()。

在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】

有两个关系R和T如下：则由关系R得到关系T的操作是()。【10年3月】

以下关于逻辑运算符两侧运算对象的叙述中正确的是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列关于软件工程的描述中正确的是

在抒情理论中，可以理解为“心理画面’’的范畴是()

直肠癌前后对穿野照射定位时，上界放在

功能分析是价值工程活动的核心和基本内容，按功能的()分类，产品的功能可分为使用功能和美学功能。

关于建筑物内的厨房，其顶棚、墙面、地面所采用的装修材料的燃烧性能等级的说法，正确的是()。

留置权人接受债务人另行提供担保的，留置权人优先受偿。()

外出务工劳动力是指年度内离开本乡镇到外地就业，全年累计达()个月以上的农村劳动力。

安徽古民居村落是由()部分组成的。

Cigarettescanseriouslydamageyourcountryside.Fannedby112km/hSantaAnawinds,firesweptacross4,250hectaresnearthem

给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1＝5．000000，x2＝3．000000，x1x1＋x1x2＝40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意