首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
34
问题
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/Hy3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
数据库中对概念模式内容进行说明的语言是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main()
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则下列赋值语句中错误的是()。
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：请勿改动主函数
下列各项中，对对象概念描述正确的是()。
数据库应用系统中的核心问题是
在深度为7的满二叉树中，叶子结点的个数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
随机试题
以下关于胰腺大小测量的说法，错误的是
钢筋图中的符号，“φ”表示的是()钢筋。
Thenegotiatingbankhashadsomeproblem()whethertopayornot.
自然人王某、甲上市公司和乙国有独资公司拟设立A有限合伙企业。根据规定，下列有关说法中，不符合规定的是()。
根据以下图形的规律，问号处应填入的是()。
从本质上看，国际信用是()的一种形式。
2011年8月，丁某购买了一套价值70万元的商品房用于结婚。该商品房的原所有权人为6周岁的小峰。为筹集购房款，丁某以房屋作抵押向高某借了20万元，双方未约定借款的利息。丁某的朋友李某也答应在8月底前借给他10万元。但直到9月初，李某仍未提供借款。在李某
下列送别诗句中不属于描写目送友人场景的是：
据报道，台湾制造的笔记本电脑在全球市场占有率将从去年的34%上升到今年的45%。由此可见()
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionformanyye
最新回复
(
0
)
