某二叉树共有150个节点，其中有50个度为1的节点，则( )

admin2021-10-24 27

问题某二叉树共有150个节点，其中有50个度为1的节点，则( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀－1，n₀＋50＋n₀－1＝150，n₀＝50．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机操作系统的主要功能是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
某系统结构图如下图所示，该系统结构图的最大扇出数是
某系统结构图如下图所示：该系统结构图的最大扇人数是()。
信息隐蔽的概念与()概念直接相关。
在希尔排序法中，每经过一次数据交换后
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

随机试题

患者，男，68岁，退休教师。高血压住院治疗，年轻护士小李为其进行静脉输液，静脉穿刺3次均失败，后更换张护士才穿刺成功。患者非常不满意，其女儿向护士长抱怨，从此，患者拒绝李护士为其护理。护患关系发生冲突的主要因素是
中国再保险有限公司是中国人民保险公司领导下的股份制合营专业再保险公司,他是1981年9月在香港成立的。()
有关水质模型预测中使用的时间尺度，以下状态不属于准稳态的有()。
王某骑自行车路过一个广场，掉进一个没有设置明显标志且未采取安全措施的基坑中，造成腿部受伤，花去医疗费用2000元。王某多次找该项目的建设单位、施工单位索赔，双方互相推诿。承担该责任的主体应是()。【2005年考试真题】
资料：孙某曾应聘在甲公司工作，试用期满后从事技术工作，2年后跳槽至乙企业成为该企业的业务骨干。甲公司为实施新的公司战略，拟聘请孙某担任公司高管。经协商，双方签订了劳动合同，约定：(1)劳动合同期限为2年，试用期为3个月；(2)合同期满或因其他原因离职后，孙
旅游者的不当行为包括影响行程、阻碍合同的正常履行，向导游或领队提出行程单以外的游览要求，侵犯他人财产安全等。()
在五线谱中，高音谱号又称G谱号，中音谱号又称C三线谱号，低音谱号又称()。
中国外交政策的宗旨是()
由直线x=1与抛物线y2=2x所包围的图形绕直线旋转一周，求旋转体的表面积．
执行下列程序，输入框中显示的默认字符串为【】。PrivateSubCommand1_Click()InputBox"Ok","输入参数",Format("&H12")EndSub

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则( )

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统的主要功能是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

某系统结构图如下图所示，该系统结构图的最大扇出数是

某系统结构图如下图所示：该系统结构图的最大扇人数是()。

信息隐蔽的概念与()概念直接相关。

在希尔排序法中，每经过一次数据交换后

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

中国再保险有限公司是中国人民保险公司领导下的股份制合营专业再保险公司,他是1981年9月在香港成立的。()

有关水质模型预测中使用的时间尺度，以下状态不属于准稳态的有()。

旅游者的不当行为包括影响行程、阻碍合同的正常履行，向导游或领队提出行程单以外的游览要求，侵犯他人财产安全等。()

在五线谱中，高音谱号又称G谱号，中音谱号又称C三线谱号，低音谱号又称()。

中国外交政策的宗旨是()

由直线x=1与抛物线y2=2x所包围的图形绕直线旋转一周，求旋转体的表面积．

执行下列程序，输入框中显示的默认字符串为【】。PrivateSubCommand1_Click()InputBox"Ok","输入参数",Format("&H12")EndSub