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

admin2019-01-14 24

问题度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于typedef的叙述错误的是______。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
下列字符数组初始化语句中，不正确的是()。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
以下叙述中正确的是
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
树中度为零的结点称为______。

随机试题

与教育评估的目标相比，下列只属于教育目标关注的对象是
三相全控桥式整流电路带电阻电感性负载，电路如题32图所示。试写出输出电压的平均值Ud的表达式，并说明触发延迟角口为多大时输出电压平均值Ud最大，最大是多少?触发延迟角α为多大时输出电压平均值Ud最小，最小是多少?
摊派法是指政府将债券委托证券市场代为销售。()
某公司上年销售额为1000万元，销售净利率为12％。其他有关资料如下：(1)上年的财务杠杆系数为1．2，今年的财务杠杆系数为1．5；(2)上年固定经营成本为240万元，今年保持不变；(3)所得税税率为25％；(4)今年的边际贡献为600万元，息税前
中国甲企业为设立中外合资经营企业与外国乙企业协商订立合同，该合同已经外商投资企业审批机关批准，但甲乙就外商投资企业相关事项达成的补充协议未经外商投资企业审批机关批准。已知该补充协议对合同不构成重大或实质性变更，则下列说法正确的有()。
下列情况，满足收入确认条件的有()。
19世纪，爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来，一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下，为了得到他人的尊重，有必要在闲暇时广泛涉猎文化史上的杰出著作。同时，也有必要熟悉哲学、神学和世界范围内的重大政治事件。
下列关于TCP／IP参考模型的说法中，不正确的是()。
德育为首就是德育第一位，其他各育可以次之。
A、Topracticedrivingwithanexperienceddriver.B、Todriveundernormalhighwaycondition.C、Tohavethecarcheckedbytheli

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于typedef的叙述错误的是______。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列字符数组初始化语句中，不正确的是()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

以下叙述中正确的是

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

树中度为零的结点称为______。

与教育评估的目标相比，下列只属于教育目标关注的对象是

三相全控桥式整流电路带电阻电感性负载，电路如题32图所示。试写出输出电压的平均值Ud的表达式，并说明触发延迟角口为多大时输出电压平均值Ud最大，最大是多少?触发延迟角α为多大时输出电压平均值Ud最小，最小是多少?

摊派法是指政府将债券委托证券市场代为销售。()

下列情况，满足收入确认条件的有()。

下列关于TCP／IP参考模型的说法中，不正确的是()。

德育为首就是德育第一位，其他各育可以次之。

A、Topracticedrivingwithanexperienceddriver.B、Todriveundernormalhighwaycondition.C、Tohavethecarcheckedbytheli

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是