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

admin2016-04-07 54

问题某二叉树共有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全国计算机二级

相关试题推荐

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
以下各选项企图说明—种新的类型名，其中正确的是______。
下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；
下面程序main(){intx=32；print("%d\n",x=x＜＜1);}的输出是______。
有如下程序段inta=14，b=15，x；charc=’A’；x=(a&&b)&&(c＜’b’)；执行该程序段后，x的值为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

请你说明信用证的关系人包括哪些?
人员配备的工作包括______、培训和考核组织成员。
慢性肾盂肾炎的基本病变属于
依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。
质量计划应根据()来编制。
根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。
某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短
韵律活动中，3-4岁最感兴趣的动作是()。
有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

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

以下各选项企图说明—种新的类型名，其中正确的是______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下面程序main(){intx=32；print("%d\n",x=x＜＜1);}的输出是______。

有如下程序段inta=14，b=15，x；charc=’A’；x=(a&&b)&&(c＜’b’)；执行该程序段后，x的值为

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

请你说明信用证的关系人包括哪些?

人员配备的工作包括______、培训和考核组织成员。

慢性肾盂肾炎的基本病变属于

依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。

质量计划应根据()来编制。

根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。

某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短

韵律活动中，3-4岁最感兴趣的动作是()。

有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon