首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
57
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其叶子结点数为no,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/8qip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司新员工人职,需要对他们进行人职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:通过幻灯
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:演示文稿播放的全程需要有背景音乐。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社闭活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成.PPT课件的整合制作:在每张幻灯片的左上角添加事务所的标志图片Logo.jpg,设置其位于最底层以免遮挡标题文
下列叙述中正确的是()。
计算机系统软件中,最基本、最核心的软件是()。
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为()。
能够直接反映一台计算机的计算能力和精度的指标参数是
随机试题
邮包运输经过海、陆、空的辗转运送,属于
求函数y=lg(1—2x)的函数及反函数的定义域.
男,29岁,左下胸受压,伴腹痛、恶心、呕吐入院。俭查:面色苍白,四肢湿冷,P120/min,BP80/60mmHg,腹腔穿刺抽出不凝血液。应采取正确的处理原则是
关于行政复议申请的主要规定,叙述正确的是()。①公民、法人或者其他组织认为具体行政行为侵犯其合法权益的,可以自知道该具体行政行为之日起30日内提出行政复议申请,但是法律规定的申请期限超过30日的除外②依照本法申请行政复议的公民、法人或者其他组织是申
以成本加酬金形式发包的建设工程项目,其施工图纸可能不能事先完成。因此,在不增加成本的前提下,承包商可以通过()缩短工期。
关于应急反应的叙述。哪项是错误的
简述清末领事裁判权的主要内容。
UML的活动图用于对系统的动态行为建模,它可以描述表明业务流程的工作流,还可以描述表明业务规则的(56)。
下面程序的输出结果是【】。#include<iostream>usingnamespacestd;classbase{protected:inta;public:bas
MitsuakirecentlyarrivedintheUnitedStatestoenteruniversity.WhenMitsuakifirstarrived,hewasreallyamazedathowyou
最新回复
(
0
)