树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

admin2020-10-14 15

问题树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

选项 A、0
B、9
C、18
D、不可能有这样的树

答案D

解析树的度为3，即树中只存在度为0、1、2、3的节点，假设叶子节点数为n，由于没有度为1和2的节点，则度为3的节点数为29一n，根据树中的节点数=树中所有节点的度之和+1，得3×(29一n)+0×l+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。故本题选择D选项。

转载请注明原文地址:https://kaotiyun.com/show/uZcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
在数据库中，产生数据不一致的根本原因是
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

随机试题

魏晋南北朝时期门阀政治盛行，呈现出______的特点。()
隐含价格是指贷款定价中的一些非货币性内容。()
关于汇率变化对个人理财的影响以下不正确的是()。
甲签发一张支票给乙，乙背书给丙，并记载如果丙提供的产品不合格则不享有票据权利，且丁作为保证人在票据上签章。丙将票据赠与女友戊，戊提示付款被拒绝。经查丙提供的产品不合格。则下列说法正确的是()。
教学技能发展的最高形态是()。
1．统计显示，目前全国农民工有近两亿，其中早期来到城市打工的一批人已近老年，他们的养老问题，成了很多农民工的“烦心事”。目前，绝大部分企业都没有为农民工办理养老保险。在浙江打工的阜阳市颍州区大许村的许文超对记者说：“我们在外打工只有能按时拿到钱才
《新文学的传统》一书着重探讨了“五四”以来受过西方新思想洗礼的现代作家、评论家对中国文学“新传统”的一，评点“新传统”建设者和继承者的功过得失。作者的论述可谓________，卓见迭出，有别于几十年来出版的同类著述，比照阅读，可一探新文学的真相。填入画横线
请阅读材料，并回答下列问题。在一项研究中，研究者让小明观看小张和小红一起在房间里活动的视频。视频中，小张在小红面前把一块糖果藏在A盒子下面，然后小红离开房间，当她不在时，小张把糖果移到B盒子下面藏起来。观看视频之后，研究者问小明糖果实际在何处，当
Mirrorimagesisoftendifferentfromthe"feltimages".
Heredity(遗传)isnottheonlythingthatinfluencesourcolour.Whereandhowweliveafterwearebornisimportanttoo.Forinst

最新回复(0)

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

在数据库中，产生数据不一致的根本原因是

在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

魏晋南北朝时期门阀政治盛行，呈现出______的特点。()

隐含价格是指贷款定价中的一些非货币性内容。()

关于汇率变化对个人理财的影响以下不正确的是()。

甲签发一张支票给乙，乙背书给丙，并记载如果丙提供的产品不合格则不享有票据权利，且丁作为保证人在票据上签章。丙将票据赠与女友戊，戊提示付款被拒绝。经查丙提供的产品不合格。则下列说法正确的是()。

教学技能发展的最高形态是()。

Mirrorimagesisoftendifferentfromthe"feltimages".

Heredity(遗传)isnottheonlythingthatinfluencesourcolour.Whereandhowweliveafterwearebornisimportanttoo.Forinst