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

admin2021-01-13 32

问题已知一棵度为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

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

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

软考中级

相关试题推荐

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{w1，w2，…，wn}构成
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：(1)加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：(1)加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门，部门信息包括部门号、部
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明、图和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，题图4-1(a)所示的树
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了(20)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(21)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始，一个新产品开发项目开始了，新产品
树是结点的有限集合，它(24)根结点，其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。

随机试题

《中华人民共和国未成年人保护法》规定，国家对未成年人实行()。
邀请招标，是指招标人以招标邀请书的方式，邀请_______家以上具备承担施工招标项目能力、资信良好的特定法人或其他组织投标，招标人按事先规定的程序和办法从中择优选择中标人的招标方式。()
一般而言，管理幅度受下列因素的影响：
下列组织中处于复杂和动态环境的是()
下列哪几项符合右束支阻滞的特点
疮的特征痈的特征
模筑是最基本的基础建造方法，对于扩大基础，模筑方法包括()。
设y=ex为微分方程xy’+P(x)y=x的解，求此微分方程满足初始条件y(1n2)=0的特解．
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassical.In(1)_____worldduringthe
WhenIwasinLondon,itrained______everyday.

最新回复(0)

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

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

软考中级

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

树是结点的有限集合，它(24)根结点，其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。

《中华人民共和国未成年人保护法》规定，国家对未成年人实行()。

邀请招标，是指招标人以招标邀请书的方式，邀请_______家以上具备承担施工招标项目能力、资信良好的特定法人或其他组织投标，招标人按事先规定的程序和办法从中择优选择中标人的招标方式。()

一般而言，管理幅度受下列因素的影响：

下列组织中处于复杂和动态环境的是()

下列哪几项符合右束支阻滞的特点

疮的特征痈的特征

模筑是最基本的基础建造方法，对于扩大基础，模筑方法包括()。

设y=ex为微分方程xy’+P(x)y=x的解，求此微分方程满足初始条件y(1n2)=0的特解．

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassical.In(1)_____worldduringthe

WhenIwasinLondon,itrained______everyday.