某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

admin2016-04-07 24

问题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n₁，度为2的节点数为n₂，则845=45+n₁+n₂，且45=n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/jGi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char
下列合法的字符型常量是()。
若有定义“doublea;”，则正确的输入语句是()。
C语言的基本单位是()。
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
数据库设计包括两个方面的设计内容，它们是______。
以下选项中可以作为C语言中合法整数的是______。
若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

随机试题

设置音量控制时，要使某项不发出声音可以设置()复选框。
Assuppliersofmostofthefoodweeatandofrawmaterialsformanyofindustrialprocesses,agricultureisclearlyanimporta
苯丙酮尿症
一女青年因失恋，服有机磷农药自杀，2小时后被朋友送进医院。选择何种溶液洗胃（）
男，26岁。腹泻半天，于8月15日来诊。腹泻30多次，开始为稀便，后为水样便，继之多次呕吐。查体：T36．5℃，P110次／分，BP60／40mmHg，神志清楚，皮肤干燥，弹性差。腹软，无压痛。粪常规：水样便，镜检wBC0～3／HP，RBC0～
根据我国《合同法》的规定，双方当事人在合同中既约定违约金，又约定定金的，当一方违约时，对方(　　)条款。
下列选项中，不属于市场功能的是（）。
研究人员完成了两项记忆实验，实验一中参试者学习40组单词，实验二中参试者学习一系列手指信号。两实验中，只告诉一半参试者10小时后将接受测试，实际上所有参试者都将接受测试。只安排一部分参试者在学习和测试之间小睡。结果发现，睡觉组参试者比不睡觉组参试者表现更好
目前，PC中所采用的主要功能部件(如CPU)是______。
A=ColtB=LancerC=GrandisD=OutlanderWhichcar(s)….isforthosewhowantbothlooksandperformance?

最新回复(0)

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){stmctst{inty,x,z;};union{longi;intj;char

下列合法的字符型常量是()。

若有定义“doublea;”，则正确的输入语句是()。

C语言的基本单位是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

数据库设计包括两个方面的设计内容，它们是______。

以下选项中可以作为C语言中合法整数的是______。

若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

设置音量控制时，要使某项不发出声音可以设置()复选框。

Assuppliersofmostofthefoodweeatandofrawmaterialsformanyofindustrialprocesses,agricultureisclearlyanimporta

苯丙酮尿症

一女青年因失恋，服有机磷农药自杀，2小时后被朋友送进医院。选择何种溶液洗胃（）

男，26岁。腹泻半天，于8月15日来诊。腹泻30多次，开始为稀便，后为水样便，继之多次呕吐。查体：T36．5℃，P110次／分，BP60／40mmHg，神志清楚，皮肤干燥，弹性差。腹软，无压痛。粪常规：水样便，镜检wBC0～3／HP，RBC0～

根据我国《合同法》的规定，双方当事人在合同中既约定违约金，又约定定金的，当一方违约时，对方( )条款。

下列选项中，不属于市场功能的是（）。

目前，PC中所采用的主要功能部件(如CPU)是______。

A=ColtB=LancerC=GrandisD=OutlanderWhichcar(s)….isforthosewhowantbothlooksandperformance?

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

根据我国《合同法》的规定，双方当事人在合同中既约定违约金，又约定定金的，当一方违约时，对方(　　)条款。