首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
29
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/DLA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++中,派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
有以下程序#include<iostream>usingnamespacestd;inta;intfun();intmain(){externinta;intb;
如果类中的一个成员函数的定义实现在类内,则该函数系统自动默认为该类的【】函数。
在结构化方法中,用数据流程图(DFC)作为描述工具的软件开发阶段是()。
C++中的类有两种用法:一种是类的实例比,即生成类的对象,并参与系统的运行;另一种是通过()派生出新的类。
在面向对象方法中,类的实例称为______。
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
在C++中既可以用于文件输入又可以用于文件输出的流类是
在数据库技术中,实体集之问的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为______。
随机试题
某乡镇要修建一条城镇主干道,需要拆迁一部分民房。政府已提供了临时居所,一部分村民已经搬迁。但有一位老人留恋祖宅不肯搬迁。作为搬迁组工作人员,你如何和老人进行谈话,说服他搬迁?如果谈话中途老人提出要去医院看病,你会怎么做?
患者,女,30岁,小便灼热刺痛,尿色如洗肉水色,少腹拘急满痛,舌红苔黄,脉滑数。治疗应首选
A.《备急千金要方》B.《肘后备急方》C.《刘涓子鬼遗方》D.《备急千金翼方》我国最早的外科专著是
老年性阴道炎进行阴道灌洗,常用的药液是
根据土地增值税法律制度的规定,下列各项中,属于土地增值税纳税人的是()。
张老伯因摔伤住院,一段时间后病情好转,张老伯希望能出院回家,并继续进行康复治疗和训练。为了让他出院后既能得到很好的照顾,又能继续康复治疗,社会工作者小王与张老伯的家属、社区的相关机构联系后,为他出院后的照顾做了以下安排:张老伯住在家中,每天上午由家属送他去
某市市民宋某向110投诉称,派出所民警王某在对其经营的旅馆检查时言语粗鲁。110报警服务台接报后,下列向宋某告知内容正确的是()。
中国移动通信公司曾经投人巨资扩大移动通信服务覆盖区,结果当年用户增加了25%,但是总利润却下降了10%,最可能的原因是:
A.FurthereffortsareneededtoimproveAmerica’spresenteconomicsituationB.Afishingboatcarryingillegalimmigrantsh
在管理应用中,“MIS"指
最新回复
(
0
)