首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-07
55
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中,叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序的三种基本控制结构是()。
若职工表申有姓名、基本工资和职务津贴等字段,在产生VisualFoxPro报表时,需计算每个职工的工资(工资=基本工资+职务津贴),应把计算工资的域控件设置在()。
设有教师表,该表的定义如下:CREATETABLE教师表(教师编号IPRIMARYKEY,;姓名C(8)NOTNULL,;职称C(10)NULLDEFAULT’讲师’)当前教师表没有记录。执行下面插入语句之后,教师表中,字段“职称”的
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是()。
在考生文件夹下有一个名为zonghe的表单文件,其中:单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中;单击“
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
下列关于线性链表的叙述中,正确的是()。
下列关于二叉树的叙述中,正确的是( )。
随机试题
根据中外合资经营企业法律制度的规定,下列事项中,必须经合营企业出席董事会会议的全体董事一致通过的有( )。
企业现金管理的目标应为()。
某企业生产和销售甲、乙两种产品,过去几年的相关数据见下表: 预计今年不需要增加固定成本,有关资料见下表: 要求:计算今年的加权平均边际贡献率,选择您认为比较可靠的固定成本计算今年的盈亏临界点的销售额。
ISO9004标准提供了()ISO9001要求的建议和指南。
老张今年50岁,一年前因公司裁员失业在家。老张妻子患慢性病,几年前从单位病退。近期,老张儿子考上职校,需交纳一大笔学费。为了让儿子上学,老张妻子打算放弃治疗。根据国家政策,社会工作者可以协助老张家申请的专项社会救助是()。
新入园的幼儿有时会问老师:“妈妈什么时候来接我?”不适合的回答是()
《中华人民共和国价格法》一方面规定国家实行主要由市场形成价格的机制,另一方面又规定国家要调控价格总水平。国家要调控价格总水平的根本原因是()
《中华民国约法》俗称()。
刘某有一子甲与一女乙,其妻早逝,刘某本人亦于1996年5月病故。甲在其父病故后因悲痛过度,于同年6月去世,遗有甲妻、甲子。乙早已于1994年8月去世,遗有丈夫丙和女儿丁。刘某于1993年10月立有一份书面遗嘱,言明:乙生活困难,可分得遗产房屋3间,现金3
Thewordholidayoriginallymeantholyday;butnowthewordsignifiesanydayonwhichwedon’thavetowork.Thisisanexampl
最新回复
(
0
)