首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
admin
2022-09-09
77
问题
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
选项
A、1
B、351
C、350
D、不存在这样的二叉树
答案
D
解析
设叶子节点数为n,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为n-1,由n+n-1+30=730,得n=350.5。由于节点数只能为整数,因此不存在这样的二叉树。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/4Z6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
执行下列一组命令后,选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
在深度为7的满二叉树中,叶子结点的个数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
支持子程序调用的数据结构是
下列数据结构中,能用二分法进行查找的是
随机试题
男性,25岁。浸润性肺结核患者。使用“异烟肼、利福平、吡嗪酰胺、乙胺丁醇”四联抗结核治疗。治疗过程中患者双手及双足麻木感。首先应采取的措施是
预防性维护
下列有关房源信息推荐的说法正确的是()。
以下材料中吸声效果最好的是:
水中同时含有铁(Fe2+)、锰(Mn2+)时,多采用曝气充氧后进入催化氧化滤池过滤。当原水中铁、锰含量较高时,容易穿透滤层的是()。
2015年11月30日,国际货币基金组织华盛顿总部举行执董会会议,会议决定将中国的人民币纳入国际货币基金组织特别提款权货币篮子,人民币成为第()个成员,人民币成为真正的“世界货币”。
1.政府公信力是政府依据自身的信用所获得的社会公众的信任程度,是社会组织和民众对政府信誉的一种主观价值判断,是政府实施行政行为时的形象和所产生的信誉在社会组织和民众中形成的心理反应。一句话,政府公信力是政府的影响力与号召力,体现的是政府的信用能力,反映的是
采用普通法院模式来进行违宪审查的国家有()
执行下列程序段后,变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“都市”主题修饰全文。2.将第二张幻灯片版式改为“两栏内容”,标题为“项目计划过程”。将第四张幻灯片左侧图片移到第二张幻灯片右侧内容区,并插入备
最新回复
(
0
)