已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

admin2021-01-13 49

问题已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

选项 A、10
B、9
C、8
D、7

答案B

解析树的节点总数为：5+4×2+2×3+1=20，叶子节点数为：20—5—4—2=9。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号
类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
在“模型一视图一控制器(MVC)”模式中，(39)主要表现用户界面，(40)用来描述核心业务逻辑。
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。
设阶码8位(最左一位为符号位)，用移码表示，尾数为24位(最左一位为符号位)，用规格化补码表示，则它所能表示的最大正数的阶码为(27)，尾数为(28)；绝对值最小的负数的阶码为(29)，尾数为(30)。

随机试题

检查软件产品是否符合需求定义的过程称为()。
由3位数(其中最低位为下溢处理的附加位)经ROM查表舍入法，下溢处理成2位结果，设计使下溢处理平均误差接近于0的ROM表，列出ROM编码表的地址与内容的对应关系。
简述公司资产结构影响公司的资本结构的方式。
54岁女性，因白带增多、阴道不规则流血检查发现宫颈肥大，表面呈糜烂状，阴道前穹隆变浅，近宫颈处质硬，子宫大小、质地正常，宫旁主韧带无增厚及短缩，宫颈活检为宫颈鳞癌
副交感神经节后纤维所支配的效应器上的受体是()。
需按地基变形进行地基基础设计的建筑等级为：
从资金的借贷关系看,利率是一定时期运用资金这一资源的交易价格。()
Noneofusexpectedthechairmanto______attheparty.Wethoughthewasstillinhospital.
我国被世界遗产委员会列入非物质文化遗产的是()。
Ithinkitis______(试图详细地向她解释是在浪费时间).

最新回复(0)

已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

软件设计师上午基础知识考试

软考中级

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

在“模型一视图一控制器(MVC)”模式中，(39)主要表现用户界面，(40)用来描述核心业务逻辑。

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

设阶码8位(最左一位为符号位)，用移码表示，尾数为24位(最左一位为符号位)，用规格化补码表示，则它所能表示的最大正数的阶码为(27)，尾数为(28)；绝对值最小的负数的阶码为(29)，尾数为(30)。

检查软件产品是否符合需求定义的过程称为()。

由3位数(其中最低位为下溢处理的附加位)经ROM查表舍入法，下溢处理成2位结果，设计使下溢处理平均误差接近于0的ROM表，列出ROM编码表的地址与内容的对应关系。

简述公司资产结构影响公司的资本结构的方式。

54岁女性，因白带增多、阴道不规则流血检查发现宫颈肥大，表面呈糜烂状，阴道前穹隆变浅，近宫颈处质硬，子宫大小、质地正常，宫旁主韧带无增厚及短缩，宫颈活检为宫颈鳞癌

副交感神经节后纤维所支配的效应器上的受体是()。

需按地基变形进行地基基础设计的建筑等级为：

从资金的借贷关系看,利率是一定时期运用资金这一资源的交易价格。()

Noneofusexpectedthechairmanto______attheparty.Wethoughthewasstillinhospital.

我国被世界遗产委员会列入非物质文化遗产的是()。

Ithinkitis______(试图详细地向她解释是在浪费时间).