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

admin2015-07-22 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是#include＜iostream.h＞voidreverse(inta[]，intn){inti,t;for(i=0;i＜n／2;i++
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。
有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba
若有以下程序：#include＜iostream＞usingnamespacestd;classdatapublic:intx;data(intx){
在下面的程序的横线处填上适当的语句，是该程序的输出为12。#include＜iostream＞usingnamespacestd；classBase{public：inta；Base(
以下选项中合法的用户标识符是
有如下程序：　　　　int　x＝3；　　　　　　　do　{　　　　　　　　　　x－＝2；　　　　　　　　　　cout＜＜x；　　　　　　　}　while(!(--x))；　　　　执行这个程序的输出结果是
类模板的模板参数()。
设有下列二叉树：对此二叉树前序遍历的结果为
在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。

随机试题

我们所建设的社会主义和谐社会，应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。这六个方面是相互联系、相互作用的，既包括社会关系的和谐，也包括人与自然关系的和谐。体现了
()对于新闻报道相当于溺水对于()。
Hehasatalent______painting.
关于处方后记，下列说法正确的是
不属于全身性用氟防龋措施的是()
患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（　　）。
在假设检验中，设显著性水平α＝0.05，则下列表述正确的有()。
美国的枪支暴力惨案再度引发了枪支管控的讨论。反对枪支管控者称，20世纪80年代美国枪支暴力案飙升，1986年有些州通过法律手段实施严格的枪支管控，但实施严格枪支管控的这些州的平均暴力犯罪率却是其他州平均暴力犯罪率的1．5倍。可见，严格的枪支管控无助于减少暴
材料一：劳动资料的使用和创造，虽然就其萌芽状态来说已为某几种动物所固有，但是这毕竟是人类劳动过程独有的特征，所以富兰克林给人下的定义是atoolmskinganimal，制造工具的动物。动物遗骸的结构对于认识已经绝迹的动物的机体有重要的意义，
A、Showhispassport.B、Givehisaddress.C、Payadeposit.D、Fillinaform.D事实细节题，题目询问女士在对话最后让男士做什么。在对话的最后，女士让男士justfilloutt

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是#include＜iostream.h＞voidreverse(inta[]，intn){inti,t;for(i=0;i＜n／2;i++

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba

若有以下程序：#include＜iostream＞usingnamespacestd;classdatapublic:intx;data(intx){

在下面的程序的横线处填上适当的语句，是该程序的输出为12。#include＜iostream＞usingnamespacestd；classBase{public：inta；Base(

以下选项中合法的用户标识符是

有如下程序： int x＝3； do { x－＝2； cout＜＜x； } while(!(--x))； 执行这个程序的输出结果是

类模板的模板参数()。

设有下列二叉树：对此二叉树前序遍历的结果为

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。

我们所建设的社会主义和谐社会，应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。这六个方面是相互联系、相互作用的，既包括社会关系的和谐，也包括人与自然关系的和谐。体现了

()对于新闻报道相当于溺水对于()。

Hehasatalent______painting.

关于处方后记，下列说法正确的是

不属于全身性用氟防龋措施的是()

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（ ）。

在假设检验中，设显著性水平α＝0.05，则下列表述正确的有()。

A、Showhispassport.B、Givehisaddress.C、Payadeposit.D、Fillinaform.D事实细节题，题目询问女士在对话最后让男士做什么。在对话的最后，女士让男士justfilloutt

有如下程序：　　　　int　x＝3；　　　　　　　do　{　　　　　　　　　　x－＝2；　　　　　　　　　　cout＜＜x；　　　　　　　}　while(!(--x))；　　　　执行这个程序的输出结果是

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（　　）。