首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
admin
2021-02-22
45
问题
某二叉树共有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
=
2
+1，则n
0
=50．5，n
2
=49．5。由于结点个数必须是整数，所以不存在这样的二义树，故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/xIfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件开发中，需求分析阶段产生的主要文档是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列语句中，错误的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
下列关于常成员的叙述中，正确的是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
在满足实体完整性约束的条件下
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
随机试题
《垓下之围》中突出英雄末路时无可奈何心态的场景是()
A．肝门静脉分流术后48小时内患者B．甲亢术后患者C．乳腺癌术后患者D．急性阑尾炎术后患者E．急性胰腺炎患者平卧位
关于刑讯逼供罪的认定，下列哪些选项是错误的？(2012—卷二—60，多)
某日，某矿山近百人分4个组下井作业：1个组到采矿工作面采矿，2个组掘进切眼，另外1个组去采矿面回风巷回收铁棚。回收组的几个人8时左右到达工作地点开始进行回收作业，完成任务后往外走时，突然听到巨响感觉出事了．他们根据冲击波方向判断是矿工作面发生了瓦斯爆炸，立
从运输经济学的角度分析，运输是指劳动者使用运输工具和设备，在运输线路上实现()空间场所变动的有目的的活动，是重要的社会生产活动。
(2013年卷一第61题)下列关于复审程序的说法哪些是正确的?
【2018年上】有一天，我请学生读课文，只有四名学生举手，我说：“杨萌你读。”她大大方方地读起来。等她坐下后，我说：“还有谁愿意读?”一个举手的都没有了，是什么原因呢?课后，我专门就这一现象与学生聊起来。一位学生说：“老师，您每堂课提问，总是先叫
读下面四种气候类型的气温与降水月份分配图，据此回答问题。根据上图的顺序，下列气候类型的排序正确的是()。
Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei
A、Heisnottoblame.B、Itwashisfault.C、Hewillacceptallresponsibility.D、Hewillbemorecarefulnexttime.A
最新回复
(
0
)
