首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
17
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/a9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设置表单标题的属性是( )。
下面不能作为结构化方法软件需求分析工具的是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面关于类、对象、属性和方法的叙述中,错误的是
在VisualFoxPro中,下列关于表的叙述正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
简述中国古典美学中意境说的提出和发展历程。
当菌斑指数(PI)为2时,是指
【背景材料】项目概况:B1水利枢纽是一座以防洪为主,结合发电、灌溉、航运、供水等综合利用的大型水利工程,是以公益为主的项目,社会效益非常显著。B1水利枢纽位于A1省B1市的C1江上,坝址在B1市城区上游的××村,该枢纽的范围属两省(区)的结合部,是
某项目经理部中标承建某道路工程,原设计是水泥混凝土路面,后因拆迁延期,严重影响工程进度,但业主要求竣工通车日期不能更改。为满足竣工通车日期要求,业主更改路面结构,将水泥混凝土路面改为沥青混凝土路面。对这一重大变更,项目经理在成本管理方面采取了如下应变措施。
施工测量,必须遵循( )的组织实施原则,以避免放样误差的积累。
注册会计师需要对职业判断作出适当的书面记录。下列各项记录内容中,有利于提高职业判断的可辩护性的有()。
个体身心发展的一般规律有哪些?
设二维随机变量(X,Y)的联合概率密度(Ⅰ)求P{X+y<1};(Ⅱ)求X和Y的边缘概率密度;(Ⅲ)在的条件下,求的概率.
AstronautJimVosshasenjoyedmanymemorablemomentsinhiscareer,includingthreespaceflightsandonespacewalk.Buthere
Believeitornot,noonecanaffordtodenyorignorethetinysparkleofanidea,especiallyina/an【C1】______ofknowledgee
最新回复
(
0
)