树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为( )。

admin2021-03-17 72

问题树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为( )。

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

答案C

解析树的度为3，表示树中只存在度为0、1、2、3的结点。设度为3的结点是n，由于没有度为l和2的结点，则度为0的结点数为31－n。根据树中的结点数＝树中所有结点的度之和＋1，得n×3＋0×1＋0×2＋(31－n)×0＋1＝31，则n＝10。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

输血时主要考虑供血者的
关于可撤销婚姻，下列说法错误的是：()
简述影响货币均衡实现的主要因素。
通常所说的I／O设备指的是()。
在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。
根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：
有意识记又叫随意识记，是指事先有______的目的、任务，按一定的方法和步骤，需要做一定的______的识记。
根据以下资料，回答下列问题。2012年上半年，全国共完成跨省区电能交易电量3152．42亿千瓦时，同比增长7．53％，其中跨区交易电量完成1392．26亿千瓦时，同比增长15．18％，跨省交易电量完成1760．16亿千瓦时，同比增长2．14％。跨
有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。
Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

最新回复(0)

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为( )。

二级Python

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

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

输血时主要考虑供血者的

关于可撤销婚姻，下列说法错误的是：()

简述影响货币均衡实现的主要因素。

通常所说的I／O设备指的是()。

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：

有意识记又叫随意识记，是指事先有的目的、任务，按一定的方法和步骤，需要做一定的的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。

Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为( )。

二级Python

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

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

输血时主要考虑供血者的

关于可撤销婚姻，下列说法错误的是：()

简述影响货币均衡实现的主要因素。

通常所说的I／O设备指的是()。

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：

有意识记又叫随意识记，是指事先有______的目的、任务，按一定的方法和步骤，需要做一定的______的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。

Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

有意识记又叫随意识记，是指事先有的目的、任务，按一定的方法和步骤，需要做一定的的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。