首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
admin
2021-04-28
67
问题
某二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
计算机能直接执行的程序是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
以下叙述中正确的是
有以下程序段intk=0,a=1,b=2,c=3;k=ac?c:k;执行程序段后,k的值是
在软件开发中,需求分析阶段可以使用的工具是
下面属于白盒测试方法的是()。
已有定义:charc;,程序前面已在命令中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
简述法律权利及其特点。
Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.
A.战汗B.自汗C.黄汗D.盗汗E.脱汗
患者,男,25岁。因昏迷而送来急诊。查体:深昏迷状态,呼吸有轻度大蒜味,疑为有机磷中毒。下列哪项对诊断最有帮助
开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括( )。
外国人杰瑞在A市涉嫌危害国家安全犯罪,其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有:
“国有贤良之士众,则国家之治厚;贤良之士寡,则国家之治薄”。人才,尤其领导人才,如何科学准确地识别、选拔、使用,是事关国家兴亡的重大问题。江泽民同志在中央纪委第七次全会上特别强调,要把人选准用好,干部的优劣和是非功过,群众看得最清楚,也最有发言权。对于如何
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段,在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素,是项目实施的基础;_____(2)要确定哪些工作是项目应该做的,哪些工作不应该包含在项目中;_____(3)采用科学的
Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo
最新回复
(
0
)