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

admin2020-05-14 65

问题某二叉树共有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://kaotiyun.com/show/AM8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

一个函数功能不太复杂但要求被频繁调用，应选用
下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝
“商品”与“顾客”两个实体集之间的联系一般是
以下函数调用语句中实参的个数是()。excc((v1,v2)，(V3，v4，V5)，V6)；
下列程序的运行结果是______。#inclUde(iostream．h)ClassA{public：Virtualvoiduse(){cout＜＜“inA\n”；}}；classB：publicA{pu
判断字符型变量ch是否为大写英文字母，应使用表达式______.
数据处理的最小单位是
对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}
下列说法正确的是()。
堆排序最坏情况下的时间复杂度为

随机试题

悲剧
第一个五年计划期间建设的钢铁基地有()
下列句子中，含有使动用法的是()
Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca
梯度磁场有
A.白斑B.口腔扁平苔藓C.天疱疮D.含牙囊肿E.牙源性角化囊肿基底细胞排列整齐似栅栏状常见于
在收入保障保险中，(　　)指的是因残疾使得被保险人不能从事任何职业的情况。
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型
What’sthebasicdifferencebetweenEnglishfootballandAmericanfootball?

最新回复(0)

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

二级C

NCRE全国计算机二级

一个函数功能不太复杂但要求被频繁调用，应选用

下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain()｛intx;X＝sum(1+2,3);cout＜＜x;｝

“商品”与“顾客”两个实体集之间的联系一般是

以下函数调用语句中实参的个数是()。excc((v1,v2)，(V3，v4，V5)，V6)；

下列程序的运行结果是______。#inclUde(iostream．h)ClassA{public：Virtualvoiduse(){cout＜＜“inA\n”；}}；classB：publicA{pu

判断字符型变量ch是否为大写英文字母，应使用表达式______.

数据处理的最小单位是

对下面的程序，正确的说法是( )。 main() { int a，b=1，c=2； a=b+c，a+b，c+3； c=(c)? a++：b--； cout＜＜ a+b，c；}

下列说法正确的是()。

堆排序最坏情况下的时间复杂度为

悲剧

第一个五年计划期间建设的钢铁基地有()

下列句子中，含有使动用法的是()

Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca

梯度磁场有

A.白斑B.口腔扁平苔藓C.天疱疮D.含牙囊肿E.牙源性角化囊肿基底细胞排列整齐似栅栏状常见于

在收入保障保险中，( )指的是因残疾使得被保险人不能从事任何职业的情况。

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型

What’sthebasicdifferencebetweenEnglishfootballandAmericanfootball?

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

在收入保障保险中，(　　)指的是因残疾使得被保险人不能从事任何职业的情况。