首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
24
问题
一棵二叉树中共有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://kaotiyun.com/show/Sjvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
假设某数据库表中有一个地址字段,查找地址最后两个字为“8号”的记录的准则是
下列叙述中错误的是
在窗体中有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下:PrivateSubCommandl_Cick()ForI=1To4x=3Forj=1To3Fork=1To2
在SQL语言的SELECT语句中,用于实现选择运算的子句是
要在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
设循环队列的存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大元素,在最坏情况下需要的比较次数为
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是
若要确保输入的联系电话值只能为8位数字,应将该字段输入掩码设置为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
随机试题
根据固体物质的燃烧特性,其主要有()燃烧方式。
A.氟氯烷烃B.二甲亚砜C.聚乙二醇D.羟苯甲酯E.滑石粉软膏剂中作为透皮吸收促进剂的是
在心肌梗死的急性期,梗死区导联表现有
老刘是一名技术经验丰富的工程师,在技术科,每一位科员都认为老刘的工作相当出色。不久前,原来的科长调到另一个厂去当技术副厂长了,老刘被任命为技术科科长。老刘上任后,下决心要把技术科搞好。在头一个月内,全科室的人都领教了老刘的“新官上任三把火”。小张由于堵车,
对公司而言,发放股票股利的优点有()。
下列关于法律关系主体权利能力与行为能力的说法中,正确的是()。
《党政领导干部选拔任用工作暂行条例》规定,选拔任用党政领导干部,必须坚持的原则是()。
为什么要实行以按劳分配为主体,多种分配方式并存的分配制度?
一只蚂蚁从正八面体一顶点爬到相对的顶点,最快用时2分钟,若蚂蚁爬行速度不变,则它从一个顶点爬到相邻的顶点最快用时为:
面包制作过程中使用酵母主要是利用其哪一种特性?
最新回复
(
0
)