首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
22
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/CW90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#})(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)
用二维表来表示实体及实体之间联系的数据模型是
在关系窗口中,双击两个表之间的连接线,会出现
在“窗体视图”中显示窗体时,窗体中没有记录选择器,应将窗体的“记录选择器”属性值设置为()。
用一个对象来表示“一只白色的足球被踢进球门”,那么“白色”、“足球”、“踢”、“进球门”分别对应的是()。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
下面对软件测试和软件调试有关概念叙述错误的是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
若变量i的初值为8,则下列循环语句中循环体的执行次数为DoWhilei
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是( )。
随机试题
该病人的BMI,以下正确的是
患者,男性,55岁。上腹部隐痛2月余,伴肾区叩击痛,镜下血尿。B超示双肾各有一结石,直径约0.8cm×0.9cm,肾盂静脉造影示肾功能正常,双侧输尿管通畅。目前的处理方法是
从某住宅设计计算的结果知道,该建筑物荷载的重心与基础的形心不重合,重心向南偏,下列措施可以使荷载偏心距减小的是()。
甲建筑工程公司与乙水泥厂签订200吨水泥的买卖合同,交货时,由于乙公司所雇装卸工人的失误总共交货210吨。根据有关法律规定,乙公司10吨水泥的损失应由()承担。
对股份公司而言,发行优先股票的作用在于( )。
当合同被撤销后,从( )起该合同就没有法律效力。
下列表述能突出体现化学教学过程特殊性的是()。
简述幼儿园教育评价应注意的问题。
先贤苏格拉底有句名言“美德即知识”,后人对此提出质疑“道德可教吗?’’请以“道德是否可教”为话题进行写作。文体小限,涛歌除外。
请移动幻灯片上的箭头对象到指定位置。
最新回复
(
0
)