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

admin2020-10-14 1

问题树的度为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的节点，则该二叉树中的总节点数为()。
—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。．
在深度为7的满二叉树中，叶子节点的个数为()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
常见的数据模型有三种，它们是()。
假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

材料：牛肉面一直是北原市市民早餐的首选，近年来随着原料价格的上涨，牛肉面价格一升再升，让部分市民抱怨连连。为此，该市物价局规定牛肉面每碗售价不得超过2．8元，违者将严厉查处。此一措施出台之后，引起很大争议。有学者指出，政府竟然细微到直接去干预牛肉面的价格，
试述思想品德的基本要素知、情、意、行的辩证关系及其对德育工作的要求。
反馈控制主要包括()
Intheidealizedversionofhowscienceisdone,factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiveres
大熊猫感染发病后主要表现为出血性肠炎、呕吐，死亡率高达50％，新生大熊猫感染后极易腹泻，且致死率较高。此病是()。
图4为反射弧，图5为图4中D结构的放大示意图（D结构与C相似）。请根据图分析，回答下列问题：如果刺激A的同时，在D结构①和②的间隙处注射乙酰胆碱酯酶，②处产生的动作电位将________（增大／减小），原因是间隙处的________。
根据我国《刑法》第17条第2款的规定，已满十四周岁不满十六周岁的人，犯()的，应当负刑事责任。
中国共产党确定土地革命和武装反抗国民党反动派总方针的会议是
ADSL技术可以充分利用现有铜线网络，只要在用户线路两端加装ADSL设备即可为用户提供服务。请从以下术语选择适当的编号，将图5-9所示的拓扑结构中(1)～(4)空缺处的名称填写完整。【供选择的答案】A．程控交换机B．二层交换机
Ateamofinternationalresearchershasfoundnewevidencethatanendangeredsubspeciesofchimpanzeeisthesourceoftheviru

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。．

在深度为7的满二叉树中，叶子节点的个数为()。

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

常见的数据模型有三种，它们是()。

假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是()。

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

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

试述思想品德的基本要素知、情、意、行的辩证关系及其对德育工作的要求。

反馈控制主要包括()

Intheidealizedversionofhowscienceisdone,factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiveres

大熊猫感染发病后主要表现为出血性肠炎、呕吐，死亡率高达50％，新生大熊猫感染后极易腹泻，且致死率较高。此病是()。

根据我国《刑法》第17条第2款的规定，已满十四周岁不满十六周岁的人，犯()的，应当负刑事责任。

中国共产党确定土地革命和武装反抗国民党反动派总方针的会议是

Ateamofinternationalresearchershasfoundnewevidencethatanendangeredsubspeciesofchimpanzeeisthesourceoftheviru