首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
admin
2021-09-15
22
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
一1,n
0
+30+n
0
一1=730,n
0
=350.5,n
0
不可能是小数,所以,不存在这样的一叉树。
转载请注明原文地址:https://kaotiyun.com/show/jkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFH,中序序列为DBGEHACIFJ。则后序序列为()。
在Excel中,要显示公式与单元格之间的关系.可通过()方式实现。
如果需要在一个演示文稿的每页幻灯片左下方相同位置插入学校的校徽图片,最优的操作方法是()
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是()
某二叉树的中序遍历序列为CBAI)E,后序遍历序列为CBADE,则前序遍历序列为()
以下不属于计算机网络的主要功能的是()。
下列不是度量存储器容量的单位是
计算机中数据的最小单位是()
某家庭采用ADSL宽带接入方式连接Intemet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是
微机硬件系统中最核心的部件是()。
随机试题
患者,男性,52岁,慢性便秘多年。近半年来站立时阴囊出现梨形肿块,平卧位时消失。局部检查发现外环扩大,手指压迫内环处,站立咳嗽,肿块不再出现,拟是腹外疝,准备手术治疗。可避免术后疝复发的术前主要处理是
优点是供水较可靠,系统较简单,投资较省,安装、维护较简单,可充分利用外网水压,节省能量;缺点是设置高位水箱,增加结构荷载,若水箱容积不足,可能造成停水;适用于外网水压周期性不足,室内要求水压稳定的室内给水方式是()。
劳务派遣协议应当载明下列内容()。
要求听证的当事人,应当在收到《税务行政处罚事项告知书》后()内向税务机关书面提出听证要求,逾期不提出的,视为放弃听证权利。
在基督教中,天主教、东正教、新教的基本教义是相同的,下列不属于基督教基本教义的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
清朝科举制度的情况及其影响。
浮动汇率制[河北工业大学2011国际商务硕士;云南大学2011国际商务硕士]
HowoftendoesGracegoshopping?
Astudybytracingthehistoryoftheemergenceandspreadof335infectiousdiseasesfrom1940to2004providesanewpointof
最新回复
(
0
)