首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-22
57
问题
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/GfHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下不能输出“Program”的语句是()。
(1)在考生文件夹下有一个工程文件sit3．vbp，其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0．5秒，方框的颜色交替变为黄色和红色(黄色值为&HFFFF&；红色值为&HFF&)；若单击鼠标右键，则停止变色；若单击鼠标左键，则方框左上角移到鼠标
结构化程序的三种基本结构是()。
有如下过程代码：Subvar_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2numb=numb+1printnuma
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列选项中，不属于数据管理员(DBA)职责的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列选项中不属于结构化程序设计方法的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
A、Theyhaveampleopportunitiestomeettheoppositesex.B、Theyaremoreorlessisolatedfromtheoutsideworld.C、Itistradi
《尝试集》的作者是()
患者，女，40岁。最近出现多食易饥、怕热多汗、心悸易怒、情绪十分不稳定。查体：消瘦，双侧甲状腺肿大，心率110次／分。下列哪一指标诊断该病最迅速且显著
8月龄羊，放牧过程中陆续出现有的羊突然死亡，有的羊离群独处，卧地，不愿走动，强迫行走时表现虚弱和运动失调。腹部膨胀，有呜叫、回头顾腹(疝痛)表现。体温正常或升高至41．5℃左右。迅速衰竭、昏迷，大多在几小时至1d内死亡，极少数病例可达2～3d，罕有痊愈者
下列关于主体结构质量不合格的已售商品住房处理方式的说法中，合理的是()。
经济全球化的趋势日益加剧是在()
国库单一账户是指()。
(2014年)某公司是一家中型软件公司，一个月前将人力资源管理系统全面信息化，为了节约时间，人力资源部门没有与公司管理层就战略问题详细沟通，就在供应商的引导下匆忙引进集中型的人力资源信息系统。经过一个月的使用，公司发现，虽然人力资源部门对整个公司人力资源活
下列不属于上海本帮菜中荤菜代表的是()。
我国确立了()的国家赔偿方式。
最新回复
(
0
)
