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

admin2020-06-29 42

问题某二叉树共有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/1jA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是
以下程序段的输出结果是【】。intx,i;for(i=1;i＜=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)
有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}
算法分析的目的是()。
下面程序的执行结果是【】。#include＜iostream＞#include＜iomanip＞usingnamespacestd;voidmain(){cout＜＜setfill(’x’)
在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。
下面关于构造函数和析构函数的描述，错误的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1-9=92*9=1
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：

随机试题

以下关于金融资产风险的表述错误的是()。
脾的阴阳属性是
男性患者68岁，全口只余左下7，左下7健康，近中舌侧倾斜，牙槽嵴丰满，上颌散在骨尖，间距离正常。制取印模的方式为
对于强冻胀地基上采用的防冻害措施有()。
某建设项目建设期为5年，建设期内每年年初贷款300万元，年利率10%。若在运营期第3年底和第6年底分别偿还500万元，则在运营期第9年底全部还清贷款本利和尚需偿还()万元。
以下关于宪法的表述，错误的是()。
()是劳动权的核心。
根据下面材料回答问题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(M1)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8万亿元，增长11．8％。年末全部金融机构
蜈蚣
A、Dogscanonlyunderstandverbaldirections.B、Dogscanunderstandhumansbyinterpretingtheirfacialexpressions.C、Somedogs

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是

以下程序段的输出结果是【】。intx,i;for(i=1;i＜=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)

有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}

算法分析的目的是()。

下面程序的执行结果是【】。#include＜iostream＞#include＜iomanip＞usingnamespacestd;voidmain(){cout＜＜setfill(’x’)

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

下面关于构造函数和析构函数的描述，错误的是()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

以下关于金融资产风险的表述错误的是()。

脾的阴阳属性是

男性患者68岁，全口只余左下7，左下7健康，近中舌侧倾斜，牙槽嵴丰满，上颌散在骨尖，间距离正常。制取印模的方式为

对于强冻胀地基上采用的防冻害措施有()。

某建设项目建设期为5年，建设期内每年年初贷款300万元，年利率10%。若在运营期第3年底和第6年底分别偿还500万元，则在运营期第9年底全部还清贷款本利和尚需偿还()万元。

以下关于宪法的表述，错误的是()。

()是劳动权的核心。

根据下面材料回答问题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(M1)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8万亿元，增长11．8％。年末全部金融机构

蜈蚣

A、Dogscanonlyunderstandverbaldirections.B、Dogscanunderstandhumansbyinterpretingtheirfacialexpressions.C、Somedogs