首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
admin
2018-08-17
63
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
根据题意,树的结点数为3×4+2×1+1×3=17,再加1个根结点,17+1=18,即总结点数为18,总结点减去度不为0的结点数即是叶子结点。18一(4+1+3)=10。故本题答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/SCMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在执行时弹出对话框,提示用户输入必要的信息,再按照这些信息进行的查询是()。
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
在课程表中要查找课程名称中包含"数据库"的课程,对应"课程名称"字段的正确条件表达式是()。
假设某数据库表中有一个姓名字段,查找姓张的记录的条件是()。
定义一个二维数组A(2to6,6),该数组的元素个数为()。
关系表中的每一横行称为一个()。
以下是某个报表的设计视图。根据视图内容,可以判断出分组字段是()。
关系模型中的"关系"是指()平行数据之间按照某种序列排序的集合关系。
Access提供了两种字段数据类型保存文本和数字组合的数据,这两种类型是:文本和______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
随机试题
不合味蕾的结构是
网关业务规则根据其使用的证书以及在网上交易是否遵循SET标准分为________业务规则和________业务规则。
A.烦躁昏迷、惊厥或面色苍白、四肢厥冷B.精神萎靡、饮食少思、大便稀薄C.身见瘀点、瘀斑D.发热持续、皮肤灼热、小便频数而清长E.腹痛腹泻、恶心呕吐
施工方案包括的主要内容有( )。
我国第一首三部合唱曲是________,其作者是________。
小丽比妈妈矮Acm,爸爸比小丽高Bcm(A>B)。小丽妈妈和爸爸的身高关系是()
下列不属于《消费者权益保护法中》中规定的消费者具有的权利的是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:将s所指字符串中ASCII码值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如
EuphemismI.OverallIntroductionofEuphemismA.Thewordofeuphemism(fromGreek)—Prefix"eu-":good,well—Root"-phem":
最新回复
(
0
)