首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为( )。
admin
2017-11-18
37
问题
一棵二叉树中共有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/CTMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在If…EndIf选择结构中.允许可嵌套的深度是()。
若要查询成绩为85~100分(包括85分,不包括100分)的学生的信息,查询准则设置正确的是()。
下列选项中,不是算法基本特征的是()。
具有3个结点的二叉树有
树中度为零的结点称为_________。
在关于输入掩码的叙述中,错误的是_______。
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计:(1)在窗体的窗体页眉节区添加一个标签控件,名称为"bTitle",标题为"窗体测试样例"。
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计好表对象"tBorrow"、"tReader"和"tBook",查询对象"qT",窗体对象"fReader",报表对象"rReader"和宏对象"rPt"。请在此基础上按以下要求补充设计:
下列逻辑表达式中,能正确表示条件"x和y都是偶数"的是()。
随机试题
‘‘语言把我们的一切印象、感情和思想固定下来,它是文学的基本材料。’’作出这一论断的文艺理论家是()
支气管哮喘的患者出现下面哪些情况提示病情严重或有合并症发生()(1993年)
某初产妇,孕40周,因阴道有少量粉红色分泌物且伴有阵发性腹痛而入院。检查:枕左前位,未入盆,胎心140次/分,胎膜未破,宫口开大2cm,宫缩间隔5~6分,持续30~35秒。此产妇处于分娩的哪个时期()。
细胞学标本中对细胞质及其中颗粒显示较好的染色法是
以下属于博弈基本类型的有()。
《中华人民共和国未成年人保护法》第五十四条规定,对违法犯罪的未成年人,实行教育、感化、挽救的方针,应坚持的原则是()。
当前网络语言中有许多的“骂”,背后有不同的个人或社会原因,有的是因为对现实中的不公和腐败感到不满和愤怒,但又无可奈何、无能为力,骂成为他们疏通恶劣情绪的管道;有的是从骂中得到一种自由和解放的感觉;有的是因为觉得骂很“爽”很“酷”;有的是因为骂成了习惯。网骂
下列函数模板的定义中,合法的是A)template<typenameT>Tabs(Tx){retllrnx<0?-x:X;}B)templateclass<T>Tabs(Tx){returnx<0?-x;x;}C)temp
【B1】【B8】
A、Directorofthesafetydepartment.B、Mr.Grand’spersonalassistant.C、Headofthepersonneldepartment.D、Thepublicrelation
最新回复
(
0
)