设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2019-12-17 65

问题设某棵树的度为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/MhCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
C源程序中不能表示的数制是
以下选项中关于C语言常量的叙述错误的是
下面关于位运算符的叙述，正确的是
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
下列关于C语言文件的叙述中正确的是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列二叉树描述中，正确的是()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

古诗十九首最早收录于
早期釉质平滑面龋的病理变化为
A．卵磷脂B．吐温80C．司盘80
2003年8月18日在武汉举办电子加工机械展销会，日本三菱公司应邀参加展览。该公司在参展前向日本相关机构申领了一份《ATA单证册》，装运货物的运输工具于7月25日由集装箱装运进境，8月16日该货物的收货人持《ATA单证册》向武汉海关办理了货物暂时进口申报。
有独立设计文件的，建成后可以单独形成生产能力或发挥工程效益的一组配套齐全的工程项目称为()。
OfficeFurniture,Inc,isstronglycommittedtobalancingits______progresswithsocialresponsibility.
小李、小张、小马、小王在一起讨论N地区的廉租房建设情况，小李说：“N地区的廉租房建设得都不错。”小张说：“N地区没有廉租房建设得好。”小马说：“N地区有的廉租房建设得不好。”小王说：“N地区还是有廉租房建设得不错的。”假如小张和小马都说错了，那么，可以推出
在手机和电子信箱越来越便捷的当下社会，能够收到一封手写的信件已是一种幸运，能够收到一封文辞醇美朴实、书法俊逸洒脱的书信，简直就是一种奢望。传统尺牍信札中所包含的博大精深的中华文明，似乎正渐行渐远，使即使不算老派的中年人，也不免感到一丝惆怅。这段文字最恰当的
Inarectangularcoordinatesystem,thesetofallpoints(x,y)suchthatx2+y2＜1comprises
It’sestimatedthatone-thirdofthecountriesoftheworldareveryrich,andtwothirdsareverypoor.Peopleinthericherco

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C语言

NCRE全国计算机二级

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

C源程序中不能表示的数制是

以下选项中关于C语言常量的叙述错误的是

下面关于位运算符的叙述，正确的是

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

下列关于C语言文件的叙述中正确的是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列二叉树描述中，正确的是()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

古诗十九首最早收录于

早期釉质平滑面龋的病理变化为

A．卵磷脂B．吐温80C．司盘80

有独立设计文件的，建成后可以单独形成生产能力或发挥工程效益的一组配套齐全的工程项目称为()。

OfficeFurniture,Inc,isstronglycommittedtobalancingits______progresswithsocialresponsibility.

Inarectangularcoordinatesystem,thesetofallpoints(x,y)suchthatx2+y2＜1comprises

It’sestimatedthatone-thirdofthecountriesoftheworldareveryrich,andtwothirdsareverypoor.Peopleinthericherco