首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2019-02-11
84
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n0，则度为2的结点数n2-n0?1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/wHep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
假设数据库已经打开，要打开其中的视图myview，可使用命令：
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小秦是以太汽车销售公司的会计，负责对全公司的销售情况、收支情况进行统计分析，并将结果提交给财务经理。经理将“以太汽车全年销量统计表．
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。土莉供职于家电器商场，现在需要对本季度各产品的销售情况进行统计。请你根据电器销量表(“Excel．xlsx”文件)，按照如
下列叙述中正确的是
下面对对象概念描述正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
面向对象方法中，继承是指
随机试题
直流电机励磁电压是指在励磁绕组两端的电压，对()电机，励磁电压等于电机的额定电压。
男性，54岁，车祸，右胫腓骨中1／3粉碎性骨折，复位后夹板固定，因右小腿肿胀、足趾剧烈疼痛，伤后36h转诊，检查：右足趾明显肿胀，青紫，感觉麻木，足趾活动差，毛细血管充盈尚存在，取除夹板见右小腿肿胀甚，皮温较高，且皮肤有水泡出现，考虑并发最可能为(
如何确定气流受限为不完全可逆?
下列可对抗磺胺药抗菌作用的物质是
男，55岁，反复不规律上腹部胀痛、早饱、嗳气3年，胃镜诊断为萎缩性胃炎。该患者如考虑为A型胃炎，下述正确的是
某建设工程项目在施工过程中出现混凝土强度不足的质量问题，采用逐层深入排查的方法，分析确定其最主要原因。这种方法是()。
证券公司如属于《公司法》界定的股份有限公司和有限责任公司，则根据《证券法》的规定，其累计发行的债券总额不得超过公司净资产额的40%。()
右边四个图形中，只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
设A为n阶实矩阵，AT为A的转置矩阵，则对于线性方程组(I)AX＝0和(Ⅱ)ATAx＝0必有()．
Anupsurgeofnewresearchsuggestsanimalshaveamuchhigherlevelofbrainpowerthanpreviousthought.Beforedefininganimal
最新回复
(
0
)
