首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子节点,5个度为1的节点,则该二叉树中总的节点数为( )。
设二叉树中有20个叶子节点,5个度为1的节点,则该二叉树中总的节点数为( )。
admin
2021-03-16
46
问题
设二叉树中有20个叶子节点,5个度为1的节点,则该二叉树中总的节点数为( )。
选项
A、46
B、45
C、44
D、不可能有这样的二叉树
答案
C
解析
二叉树中只存在度为0、1、2的结点,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/zu50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有项目(编号,名称,开发单位)表,正确插入一条新记录的SQL语句是()。
有借阅表(借阅.DBF),其结构如下:借书证号C(5),总编号C(6),借书日期D下面能够成功向该表插入一条记录的SQL语句是()。
有读者表(读者.DBF),其结构和内容如下:借书证号C(5),姓名C(6),单位C(16),性别L,职称C(6),联系电话C(11)100010李晓军统计系.T.副教授65976100200011刘毅统计系.T.讲师665045603
将当前数据库yingyong打开的正确命令是()。
有关系雇员(雇员号,姓名,登记日期),显示雇员姓名的操作属于关系运算中的()。
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
随机试题
背景:某车库工程,地下4层,地上局部两层,由于地下室埋深较深,对防水的要求比较高,地下室底板及外墙均采用C30P12的防水混凝土,外墙采用外防外贴法附加两层4mm+4mm的SBS卷材防水层。施工过程中发生下列事件:事件一:基坑槽回填时,回填土由两处取土
血中激素浓度极低,但生理作用却非常明显,这是因为
在骨折急救中哪项是错误的
女,53岁,农民,以往身体健康,无不良嗜好,一直田问劳动。因腰背疼痛和周身酸痛、驼背1年来诊,骨密度测定提示骨质疏松症。该病人应首先考虑的致病因素是
二氧化硫是造成酸雨的重要原因。某地区饱受酸雨困扰,为改善这一状况,该地区1~6月累计减排11.8万吨二氧化硫,同比下降9.1%。根据监测,虽然本地区空气中的二氧化硫含量降低,但是酸雨的频率却上升了7.1%。以下最能解释这一现象的是()
求微分方程(x一2xy—y2)y’+y2=0,y(0)=1的特解.
在VisualFoxPro中,通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。
Whohastakenstepstoresolvetheconflict?
A、Theywereexpensive.B、Noonebelievedthem.C、Theywereunsuccessful.D、Theywereoftennotwelcomed.C录音提到,第一代的绿色广告因为市场营销不佳,
AsFordMotor’sboardofdirectorsgatheredtoholditsquarterlymeetingThursday,speculationwasgrowingthattheworld’sNo.
最新回复
(
0
)