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

admin2021-04-28 34

问题某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n，则有n+30+n-1=730，n=350.5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(char*8){char*p＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼
以下选项中表示一个合法的常量是(说明：符号□表示空格)
下面属于黑盒测试方法的是
设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。
对于循环队列，下列叙述中止确的是
以下定义数组的语句中错误的是()。
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

随机试题

被害人以外的个人或单位，发现有犯罪事实或者犯罪嫌疑人，主动向司法机关反映的行为称为
面神经在面神经管内的分支有
男，70岁。排尿困难2年，腹部平片提示磅胱区有直径2.0cm椭圆形致密影：典型的临床症状是
A．脂肪管型B．蜡样管型C．透明管型D．白细胞管型E．红细胞管型健康人可有0～偶见／LP的管型是
A．鹭鸶咯丸B．儿童清肺丸C．清宣止咳颗粒D．小儿咳喘灵颗粒E．小儿消积止咳口服液某患儿，5岁，患上呼吸道感染，症见发热，恶风，微有汗出，咳嗽咳痰，咳喘气促，证属外感风热，宜选用的中成药是
某评估公司受甲公司委托，对其拥有的一处自建房地产区进行评估，估价目的为抵押。该房地产占地面积3500m2，总建筑面积4500m2，2002年1月竣工。评估公司的评估结果为850元／m2。甲公司拿到估价报告后，颇感不解，因为其实际投人成本已达960元／m2，
盈亏平衡分析中，在盈亏平衡点上()。
在碾压土石方时，压路机速度以()km／h为宜。
2018年全国共有各级各类民办学校18．35万所，比上年增加5815所，占全国比重35．36％；招生1779．75万人，比上年增加57．89万人；各类教育在校生达5378．21万人，比上年增加257．74万人，增长5．03％。其中：民办幼儿园16．58万
2005年4月29日，中国共产党总书记胡锦涛与中国国民党主席连战会谈的“两党共同体认”是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(char8){charp＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼

以下选项中表示一个合法的常量是(说明：符号□表示空格)

下面属于黑盒测试方法的是

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。

对于循环队列，下列叙述中止确的是

以下定义数组的语句中错误的是()。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

被害人以外的个人或单位，发现有犯罪事实或者犯罪嫌疑人，主动向司法机关反映的行为称为

面神经在面神经管内的分支有

男，70岁。排尿困难2年，腹部平片提示磅胱区有直径2.0cm椭圆形致密影：典型的临床症状是

A．脂肪管型B．蜡样管型C．透明管型D．白细胞管型E．红细胞管型健康人可有0～偶见／LP的管型是

A．鹭鸶咯丸B．儿童清肺丸C．清宣止咳颗粒D．小儿咳喘灵颗粒E．小儿消积止咳口服液某患儿，5岁，患上呼吸道感染，症见发热，恶风，微有汗出，咳嗽咳痰，咳喘气促，证属外感风热，宜选用的中成药是

盈亏平衡分析中，在盈亏平衡点上()。

在碾压土石方时，压路机速度以()km／h为宜。

2018年全国共有各级各类民办学校18．35万所，比上年增加5815所，占全国比重35．36％；招生1779．75万人，比上年增加57．89万人；各类教育在校生达5378．21万人，比上年增加257．74万人，增长5．03％。其中：民办幼儿园16．58万

2005年4月29日，中国共产党总书记胡锦涛与中国国民党主席连战会谈的“两党共同体认”是

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(char*8){char*p＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼

以下选项中表示一个合法的常量是(说明：符号□表示空格)

下面属于黑盒测试方法的是

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。

对于循环队列，下列叙述中止确的是

以下定义数组的语句中错误的是()。

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

被害人以外的个人或单位，发现有犯罪事实或者犯罪嫌疑人，主动向司法机关反映的行为称为

面神经在面神经管内的分支有

男，70岁。排尿困难2年，腹部平片提示磅胱区有直径2.0cm椭圆形致密影：典型的临床症状是

A．脂肪管型B．蜡样管型C．透明管型D．白细胞管型E．红细胞管型健康人可有0～偶见／LP的管型是

A．鹭鸶咯丸B．儿童清肺丸C．清宣止咳颗粒D．小儿咳喘灵颗粒E．小儿消积止咳口服液某患儿，5岁，患上呼吸道感染，症见发热，恶风，微有汗出，咳嗽咳痰，咳喘气促，证属外感风热，宜选用的中成药是

盈亏平衡分析中，在盈亏平衡点上()。

在碾压土石方时，压路机速度以()km／h为宜。

2018年全国共有各级各类民办学校18．35万所，比上年增加5815所，占全国比重35．36％；招生1779．75万人，比上年增加57．89万人；各类教育在校生达5378．21万人，比上年增加257．74万人，增长5．03％。其中：民办幼儿园16．58万

2005年4月29日，中国共产党总书记胡锦涛与中国国民党主席连战会谈的“两党共同体认”是

有以下程序#includeintfun(char8){charp＝s；while(*p!＝0)p＋＋；return(p-s)；}main(){printf("％d＼

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是