首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
admin
2013-02-04
59
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
选项
A、219
B、 221
C、 229
D、 231
答案
A
解析
由二叉树的性质可知,在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中,度为0的节点数为70,因此度为2的节点数为69,再加上度为1的节点80个,一共是219个节点。
转载请注明原文地址:https://kaotiyun.com/show/f0up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库表可以设置字段有效性规则,字段有效性规则属于
数据库设计分为以下6个设计阶段;需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
关系数据库中的数据表______。
按条件f对关系R进行选择,其关系代数表达式为______。
在Access中模块分为______和______两种类型。
某窗体中有一命令按钮,在?窑体视图”中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是______。
在Access2000中的数据访问页有很多功能,下列选项中不属于它的功能的是______。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
随机试题
女孩,6岁,突发腹痛11小时,以脐周痛为主,腹痛呈持续性,逐渐加重。发热39℃,排正常大便1次。查体:患儿腹胀,全腹有明显压痛及肌紧张,移动性浊音(+),肠鸣音消失。血常规:WBC19×109/L,中性粒细胞0.9。此患儿应考虑为
A.类球形、椭圆形或不规则形,外皮棕褐色,体重质坚实B.不规则片状,外面棕褐色至黑褐色,内面白色或淡棕色,体软质松,略具弹性C.块片状,大小不一,白色,淡红或淡棕色D.不规则块状、条形或扁块状,表面有瘤状突起,灰黑色,质致密,体轻,能浮于水面E.四
监理招标的评标主要侧重于对( )的评定。
卧式容器设备支架一般为()。
某进出口公司从境外进口卷烟5万条,支付买价340万元,运输费用15万元,保险费用5万元,关税完税价格360万元,假定关税税率为50%,该公司应缴纳消费税()万元。(2014年)
不良的师生关系容易导致学生产生消极的自我概念,以及个性社会化障碍。()
漫画题:有一幅漫画,标题叫“本是同根生一。画面上有3个金蛋。分别叫“权”“利”“责”。一个带官帽的把“权”带走了,一个把“利”带走了,最后剩下“责”无人要。请联系实际谈谈你的看法。
从国外引进的波尔山羊具有生长速度快、耐粗饲、肉质鲜嫩等特点,养羊效益高。我国北方某地计划鼓励当地农民把波尔山羊与当地的山羊进行杂交,以提高农民养羊的经济效益,满足发展高效优质肉羊的生产需要。以下哪项如果为真,最能对上述计划的可行性提出质疑?
求微分方程y2dx+(2xy+y2)dy=0的通解.
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
最新回复
(
0
)