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

admin2016-04-07 24

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’
下列程序的输出结果是()。#include＜stdio.h＞f(intA){intb＝0;staticintc＝4;a＝c++;b++;retum(A);}main(){
在面向对象方法中，类之间共享属性和方法的机制称为______。
若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
下列二维数组初始化语句中，不正确的是()。
可以在C语言中用做用户标识符的是______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

随机试题

患者，男，18岁。因“急性肺炎”入院。患者神志清楚，咳嗽、咳痰，体温39．5℃。医嘱：乙醇拭浴。因患者咳嗽加剧，痰液黏稠，遵医嘱超声雾化吸入，首选药物是()。
分项工程质量检验和评定，由单位工程负责人组织有关人员检查，由质量检查员核定质量等级。
下列属于商品及劳务课税的是()。
2020年11月1日，甲股份有限公司因合同违约而被丁公司起诉。2020年12月31日，法院尚未作出判决。丁公司预计，如无特殊情况很可能在诉讼中获胜，假定丁公司估计将来很可能获得赔偿金额190万元。在咨询了公司的法律顾问后，甲公司认为最终的法律判决很可能对公
根据支付结算办法的规定，下列各项中，符合支付结算基本要求的有()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
—Youwillhearfiveshortrecordings.Eachspeakerissayinganad.—Foreachrecording,decidewhichthespeakeristalkingabo
InorderforpeopletomakethemostoftheInformationSociety,theymusthaveenhancedlevelsofICTliteracyandICTskills.
A、Bobhadabadcoldwhenplanningtogofishing.B、Becauseitwastoocold,wedidn’tgetmanyfish.C、Wewentfishingyesterda
晚上的夜游活动堪称压轴节目。夜幕降临，乐山上空礼炮轰鸣，彩灯光芒四溢。河面各只彩船上无数五颜六色的霓虹灯、日光灯齐放光华，闪烁迷离，和水中倒影连成一片。漂灯点缀河面，似万点繁星坠落人间。在奇光异彩交相辉映中众多的龙舟如银河流星，顺河而下，千姿百态，令人叫绝

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果是______。intn=’C’;switch(n++){default:printf("error");break;case’a’:printf("good");break;case’C’

下列程序的输出结果是()。#include＜stdio.h＞f(intA){intb＝0;staticintc＝4;a＝c++;b++;retum(A);}main(){

在面向对象方法中，类之间共享属性和方法的机制称为______。

若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

下列二维数组初始化语句中，不正确的是()。

可以在C语言中用做用户标识符的是______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

患者，男，18岁。因“急性肺炎”入院。患者神志清楚，咳嗽、咳痰，体温39．5℃。医嘱：乙醇拭浴。因患者咳嗽加剧，痰液黏稠，遵医嘱超声雾化吸入，首选药物是()。

分项工程质量检验和评定，由单位工程负责人组织有关人员检查，由质量检查员核定质量等级。

下列属于商品及劳务课税的是()。

根据支付结算办法的规定，下列各项中，符合支付结算基本要求的有()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

—Youwillhearfiveshortrecordings.Eachspeakerissayinganad.—Foreachrecording,decidewhichthespeakeristalkingabo

InorderforpeopletomakethemostoftheInformationSociety,theymusthaveenhancedlevelsofICTliteracyandICTskills.

A、Bobhadabadcoldwhenplanningtogofishing.B、Becauseitwastoocold,wedidn’tgetmanyfish.C、Wewentfishingyesterda