首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一棵三叉树中有2个度为1的节点,2个度为2的节点,2个度为3的节点,则该三叉树中有( )个度为0的节点。
设一棵三叉树中有2个度为1的节点,2个度为2的节点,2个度为3的节点,则该三叉树中有( )个度为0的节点。
admin
2020-01-17
57
问题
设一棵三叉树中有2个度为1的节点,2个度为2的节点,2个度为3的节点,则该三叉树中有( )个度为0的节点。
选项
A、8
B、6
C、7
D、5
答案
C
解析
设度为0的节点数为n,根据树中节点总数与总度数的关系可列方程为2+2+2+n=2×1+2×2+2×3+n×0+1,解得n=7。
转载请注明原文地址:https://www.kaotiyun.com/show/fMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
班主任孙老师经常对学生说:“知识改变命运,分数才是硬道理”。他自己出钱设立了“班主任基金”,用于奖励每学期末前三名的学生。孙老师的做法()
一名就读于苏州某小学的王同学,因为在上音乐课时自言自语,被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法,不正确的是()。
《中华人民共和国未成年人保护法》规定,营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所,不得允许未成年人进入,经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。
以下历史事件发生的先后顺序不正确的是()。
知识分子常有一种错误的想法,以为只有学问、技能、才智之类才算真本事,对于那些手段、权谋、伎俩则不屑一顾。世间凭前三者干出一番功业的确实不乏其人,但拥有现世荣华的还是后三者居多。世间的价值标准混乱不堪,评价起来殊非易事。但无论用冷眼还是用热心肠看世界,有学问
最初的人类,为了寻找足够的食物,经常过着一种漂泊不定的生活,漂泊到一个地方,即随便找个临时夜宿处。这种时常迁徙但又随遇而安的居住方式,应当视作人类从巢居形式进入穴居形式之前所经历的一个过渡阶段。对文中“过渡阶段”的概括最正确的一项是()。
(2019年真题)找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项,填入“数列1、2、9、33、()”空缺处数字,正确的是()。
定义:①改变:事物发生了显著的差别。②量变:事物在数量、程度上的变化。③质变:事物根本性质的改变。典型例证:(1)一直是好学生的小李却跟同桌打架了。(2)一直扎着马尾辫的小英居然剪了个短发,精神多了。
在一次主题为“动物狂欢”的绘画活动中,小夏说:“我要画一棵会跳舞的树。”小凡说:“我要画一只会唱歌的小鸟。”江老师说道:“管住自己的嘴巴,快画。”江老师的做法()。
假设光检测器具有理想特性,则其量子效应为0,且无热噪声,无暗电流。()
随机试题
常用的口令入侵手段有?
领导行为二元四分论从两个维度用四分图的形式把领导行为划分为四个区域,以鉴别领导方式的模式。这两个维度是()
寒入经络,腰股腿足疼痛宜选
风险分析可以采用概率分析方法,而不确定性分析只能进行()。
小明是小学五年级学生,家庭是低保户。依据《关于进一步做好城乡特殊困难未成年人教育救助工作的通知》,小明应获得的教育救助是()。
影响货币工资的因素有()。
行政监察机关可以受理公务员的申诉和控告。()
近年来,随着互联网的高速发展,网络艺评、博客艺评、微博艺评________。其参与人群、书写方式、传播特点、受众范围、社会影响都与传统的主流艺评________。填入画横线部分最恰当的一项是:
BSP方法的目标之一是【】,基于企业的而不是组织机构来建设信息系统,从而增强信息系统的适应性。
A、Shesawanad.inthenewspaper.B、Shelearnedaboutitfromafriend.C、Sheheardaboutitduringatelevisioninterview.D、S
最新回复
(
0
)