首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2020-04-10
40
问题
设二叉树中有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://kaotiyun.com/show/nf6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名),根据“歌手”关系建立视图myview,视图中含有包括了“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
一个关系中的各条记录()。
在VisualFoxPro中,一条SQL语句可以分多行写。下面说法正确的是()。
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
冒泡排序在最坏情况下的比较次数是
VisualFoxPro中APPENDBLANK命令的作用是()。
以下选项中,Python数据分析方向的第三方库是
随机试题
B2012A龙门刨床中电流截止负反馈环节具有()作用。
测量误差可以分为________误差、________误差和________误差三大类。
试述克服绩效考核心理偏差的措施。
急性出血坏死型胰腺炎所发生的休克属于()
患者女,45岁。1周前发现有乳外上象限结节,直径约1.5cm,较硬,活动,无压痛,两侧乳腺对称,乳头及皮肤无特殊,两侧腋下均未及淋巴结,患乳无炎症或创伤史,钼靶拍片X线检查发现患乳有细小钙化点。保乳术的适应证包括
土鳖虫的原动物科名是
抵债资产收取后应尽快处置变现,应以抵债协议书生效日,或法院、仲裁机构裁决抵债的终结裁决书生效日,为抵债资产取得日,除股权外的其他权利应在其有效期内尽快处置,最长不得超过自取得日起的()年。
中国古代哲人荀子说:“天行有常,不为尧存,不为桀亡”。这是一种()。
2
Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo
最新回复
(
0
)