首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2021-07-09
46
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有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。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Yatp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
以下不构成无限循环的语句或语句组是()。
有以下程序:#includeintf(intx);main(){intn=1,m;m=f(f(f(n)));printf(’’%d\n’’,m);}intf(intx){retumx*2;}程序运行后的输出结果是()。
设有定义:chars[10];inti=0;,以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
有以下程序:#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;i++)if(s
下面函数的功能是()。sss(s,t)char*s,*t;{while(*s);while(*t)*(s++)=*(t++);returns;}
设有说明int(*ptr)[M];其中的标识符ptr是()。
以下叙述错误的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
骨髓增生异常综合征病人的骨髓幼稚细胞中有Auer小体,见于
肉芽组织的组成是()
机械性肠梗阻的病因是()
直方图法通过分布位置观察分析时,质量特性数据的分布(),其质量能力处于临界状态,易出现不合格,必须分析原因,采取措施。
《中华人民共和国知识产权海关保护条例》规定,海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权,其中包括()。
企业管理的首要职能是()。
以太网中的帧的最小长度是()字节。
什么是传播学批判学派?批判学派在方法论、社会观和传播观上与经验学派有什么分歧?(辽宁大学,2008年)
下列关于Windows2003系统下DHCP服务器配置的描述中,错误的是()。
算盘(abacus/复数形式abaci)是中国传统的计算工具,是中国古代的一项重要发明。现在的算盘形状不一、材质各异。一般的算盘多是木制的,也有用塑料制成的。算盘价格便宜,运算简便,所以在中国被广泛使用。即使现代最先进的电子计算器也不能完全取代算盘。自古以
最新回复
(
0
)