首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
34
问题
一棵二叉树中共有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://kaotiyun.com/show/NE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
下列与队列结构有关联的是
下列叙述中正确的是
下列叙述中正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列链表中,其逻辑结构属于非线性结构的是
随机试题
用百分表测量时,测量杆与工件表面应垂直。
A.吸收过程的药物相互作用B.分布过程的药物相互作用C.酶诱导作用D.酶抑制作用E.影响药物肾排泄的相互作用头孢哌酮与乙醇合用出现二硫仑反应
下列各项,不属宫外孕手术适应证的是()
甲亢突眼的眼部护理内容错误的是
在购买某产品的决策过程中,消费者在评估方案的“期望值模型”重要考虑()。
针对网络游戏者的调查显示,目的是“想轻松一下”的网络游戏者占被调查对象的55.67%,与此同时,多数未成年人玩过的网络游戏,占总数的66.01%,而未成年人大多课业负担过重,精神压力较大。由此可以推出:
材料一如果可以把1492年看作全球化的开始,那么首先是葡萄牙和西班牙人开创了现代全球化;然后是大英帝国、法国等欧洲国家开始大规模向全球殖民……——海军《火预言:2049年的世界》材料二材料三对于世界市场形
在人类历史上,最早专门论述教育问题的著作是由我国战国时代儒家思孟学派撰写的()。
行政机关依照法定程序,赋予相对人从事某种活动的权利和资格,例如捕捞、开业、建房等,这种过程被称为()。
Itisour_____policythatwewillachieveunitythroughpeacefulmeans.
最新回复
(
0
)