首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
45
问题
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
选项
A、不存在这样的二叉树
B、该-y．树有49个叶子节点-
C、该二叉树有50个叶子节点
D、该二叉树有51个叶子节点
答案
A
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有150个节点，设叶子节点个数为n
0
，度为1的节点个数为50，设度为2的节点个数为n
2
，则150=n
0
+50+n
2
且n
0
=n
2
+1，解得n
0
=50．5，n
2
=49．5。由于节点个数必须是整数，所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/j4ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：为演示
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资，在“基础工资”
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：为整个演
以下不属于计算机网络的主要功能的是()。
在E—R图中，用来表示实体之间联系的图形是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
下列设备组中，完全属于输入设备的一组是
下列关于计算机病毒的叙述中，正确的是()。
随机试题
初孕妇，因第二产程延长，行左侧会阴切开+低位产钳助产，娩出4000g一活婴，产后2小时伤口疼痛，肛门坠胀并有便意，大便常规检验正常。体检：贫血貌，血压12／8kPa(90／60mmHg)，左会阴稍肿，阴道出血不多。首先应行下列哪项处理
A．牙齿结构异常B．牙齿形态异常C．牙齿数目异常D．牙齿萌出异常E．牙齿结构形态均异常牙釉质发育不全症
阳水证的临床表现不包括
Windows中打开一个文本文件txt，不能用的工具是word。()
图2说唱形式是苏州评弹，图中所缺少的乐器是()。
下列各项中属于公民政治方面的权利和自由的是()。
已知矩阵若A+kE正定，求k的取值．
设S为平面x－2y＋z＝1位于第四卦限的部分，则dS＝________．
Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.
WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin
最新回复
(
0
)
