首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
43
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/qQv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
报表的数据源可以是()。
下列关于线性表的叙述中,不正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列说法中,不属于数据模型所描述的内容是()。
要为当前表所有职工增加100元工资应该使用命令()。
在菜单设计中,可以在定义菜单名称时,为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是()。
下列关于完全二叉树的叙述中,错误的是()。
下列选项中,不是一个算法的基本特征的是()。
表达式AT("IS","THISISABOOK")的运算结果是()。
下列关于视图的说法中,错误的是
随机试题
马克思认为,人的本质在其现实性上是()
标志中国半殖民地半封建社会基本形成的不平等条约是
(此规定不适用于你),youareunder18.
急性化脓性阑尾炎,主要的病理改变是指()
A.进食呛咳B.进食停滞感C.持续胸背痛D.进行性吞咽困难E.声音嘶哑说明食管外组织已受侵犯
电缆敷设要点包括( )。
甲手机专卖店门口立有一块木板,上书“假一罚十”四个醒目大字。乙从该店购买了一部手机,后经有关部门鉴定,该手机属于假冒产品,乙遂要求甲履行其“假一罚十”的承诺。关于本案,下列哪一选项是正确的?()
中国共产党成立后中国革命的面貌焕然一新。“新”主要体现在()①以马克思主义为指导思想②以武装斗争为主要手段③以无产阶级为革命领导④提出民主革命的前途是社会主义
学校教育给我们的好处不但只是灌输知识,最大的好处恐怕还在给我们求友的机会上。这好处我到了离学校以后才知道,这几年来更确切地体会到,深悔当时毫不自觉,马马虎虎过去了。近来每日早晚在路上见到两两三三的携着书包,携了手或挽了肩膀走着的青年学生,我总艳羡他们有朋友
Womendonot______incrimetothesameextentasmen.
最新回复
(
0
)