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

admin2021-03-16 68

问题树的度为3，共有29个节点，但没有度为1和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×1＋0×2＋n×0＋1＝29，得出的n不为整数，因此不存在这样的树。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
打开已经存在的表单文件的命令是（）。
结构化程序设计的基本原则不包括（）。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是（）。USE歌手DOWHILE．NO
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
以下选项中，Python数据分析方向的第三方库是
以下选项中是Python中文分词的第三方库的是
以下选项中不是Python语言的保留字的是

随机试题

适宜用于黏膜和创面消毒的是
ThereisaWebsitecalledthe"WorldDatabaseofHappiness".Itcombinesand【C1】______theresultsofhundredsofsurveysfroma
综合检验设备制造和设备安装质量的重要环节是()。
甲公司为增值税一般纳税人，适用的增值税税率为13％。2019年9月发生部分经济业务如下：(1)2日，外购原材料一批，取得货物增值税专用发票注明的价款为100万元，增值税税额为13万元，取得运费增值税专用发票注明的运费为2万元，增值税税额为0．18
甲向乙借款5万元，并以一台机器作抵押，办理了抵押登记。随后，甲又将该机器质押给丙。丙在占有该机器期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法中，正确的有()。
如果你通过了这次考试。到了新的工作岗位你有什么打算?
2012年，浙江省在限额以上商品零售类值中，食品类零售额579．6亿元，比上年增长16．4％；衣着类零售额530．8亿元，增长20．9％，这两类消费占全部限上零售额的比重为18．1％，比上年提高0．9个百分点；居住类零售额541．5亿元，增长6．0％，增速
已知x2+(2k+1)x+k2一2=0的两个实数根的平方和等于11，则k=()．
假定有如下语句：answer$=MsgBox("String1"，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answerS的值为
A、Hemadeaseriousmistakeinthejob.B、Hefailedtoanswertheteacher’squestion.C、Hewascaughtcheatingintheexam.D、He

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

打开已经存在的表单文件的命令是（）。

结构化程序设计的基本原则不包括（）。

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是（）。USE歌手DOWHILE．NO

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

以下选项中，Python数据分析方向的第三方库是

以下选项中是Python中文分词的第三方库的是

以下选项中不是Python语言的保留字的是

适宜用于黏膜和创面消毒的是

ThereisaWebsitecalledthe"WorldDatabaseofHappiness".Itcombinesand【C1】______theresultsofhundredsofsurveysfroma

综合检验设备制造和设备安装质量的重要环节是()。

甲向乙借款5万元，并以一台机器作抵押，办理了抵押登记。随后，甲又将该机器质押给丙。丙在占有该机器期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法中，正确的有()。

如果你通过了这次考试。到了新的工作岗位你有什么打算?

已知x2+(2k+1)x+k2一2=0的两个实数根的平方和等于11，则k=()．

假定有如下语句：answer$=MsgBox("String1"，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answerS的值为

A、Hemadeaseriousmistakeinthejob.B、Hefailedtoanswertheteacher’squestion.C、Hewascaughtcheatingintheexam.D、He