首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
28
问题
某二叉树共有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全国计算机二级
相关试题推荐
王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．p
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小曾希望对Excel工作表的D、E、F3列设置相同的格式，同时选中这三列的最快捷操作方法是()。
在计算机内部，大写字母“G”的ASCⅡ为“1000111”，大写字母“K”的ASCⅡ码为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
以下不属于计算机网络主要功能的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
对于循环队列，下列叙述中正确的是()。
在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。
随机试题
规定“以托拉斯或任何类似形式限制州际贸易或对外贸易者均属非法，违者处以5000美元以下罚金，或1年以下监禁，或二者兼科”的法律是________。
Whenmengetsick,theyactlikebabies,saywomen.Butmaybethefairersexshouldlearnsomethingusefulfromtheseguys—itco
痰湿内阻所致头晕的特征，是伴有
凡美法律事务办事处是某外国律师事务所驻上海办事处，2001年经批准依法成立，根据我国有关部门的规定，下列哪些属于其可以从事的业务活动?()
月度会计报表至少应当包括()。
关于相关分析与回归分析的说法，正确的有()。
Sometimesweneedtoremindourselvesthatthankfulnessisindeedavirtue.
Susan,theUSMybestfriendisFanny.Sheiscleverandinteresting.Wealwayslookaftereachother.Thefirstweekwemet,I
分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜B){p=p1;p1=p2;p2=p;}prin
二进制数110000转换成十六进制数是
最新回复
(
0
)
