首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
42
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在筛选时,不需要输入筛选规则的方法是( )。
—个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
VBA中一般采用Hungarian符号法命名变量,代表复选框的字首码是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在定义过程时,系统将形式参数类型默认为()。
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
OnErrorGoTo标号OnErrorReSumeNextOnErrorGoTo0选D)。要想改变一个窗体的标题内容,则应该设置的属性是
在“教师”表中有“姓名”“性别”“出生日期”等字段,查询并显示女性中年龄最小的教师,并显示姓名、性别和年龄,正确的SQL命令是()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
下列关于评估和评价的叙述,正确的是()
两个二进制数1110010和100111相加的结果是()
王女士,25岁,孕足月,检查:精神状态好,临产,宫口开大3cm,胎膜未破,宫缩具有节律性、对称性和极性,但宫缩30秒/10分钟,产程进展缓慢,胎心监护正常。首先考虑该产妇为
情感对于情绪来说具有的特点是
患者李先生就诊某医院内科,治疗期间对医生给出的药物治疗方案不放心,自己在网上查阅相关文献后,发现医生的治疗方案不是该疾病最新的治疗方案,因此找医生讨论,而医生并没有看过这些最新的文献。此时医生恰当的说法是()。
建设工程概(预)算最基本的内容是()。
《中华人民共和国环境保护法》规定,企业事业单位和其他生产经营者有()行为,尚不构成犯罪的,除依照有关法律法规规定予以处罚外,由县级以上人民政府环境保护主管部门或者其他有关部门将案件移送公安机关,对其直接负责的主管人员和其他直接责任人员,
描述中心位置的统计量包括()。
组织结构诊断的基本内容与程序包括:(1)组织结构分析;(2)组织结构调查;(3)组织关系分析;(4)组织决策分析。下面正确的排序是()。
Supposeyouhavefoundsomethingwrongwiththeelectronicdictionarythatyoubough!fromanonlinestoretheotherday.Write
最新回复
(
0
)