首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。
admin
2021-07-08
29
问题
设一棵树的度为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://kaotiyun.com/show/KUvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
启动窗体时，系统首先执行的事件过程是（）。
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
Access中，没有数据来源的控件类型是
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下列关于二维表的说法错误的是()。
从工程管理角度看，软件设计一般分为两步完成，它们是
下列选项中，可以在报表设计时作为绑定控件显示字段数据的是()。
VBA语句“DimNewArrayasInteger”的含义是（）。
随机试题
铰圆锥孔时，必须先按照大端直径钻出圆柱孔，才可以铰削。
萨特的代表作有小说《恶心》、《墙》、《自由之路》，剧本《苍蝇》、《间隔》、《死无葬身之地》、《可敬的妓女》、《肮脏的手》、《魔鬼与上帝》，哲学专著______(被视为法国存在主义运动的奠基之作)等。
下列关于桩核冠的固位形与抗力形的说法错误的是
张某，男，47岁，工程师，因“急性阑尾炎”发作而急诊入院。患者目前最需要满足哪一层次的需要
有关制动对运动系统影响的描述，错误的是
利率按决定方式可分为()。
审查施工图预算时，可以采取的方法有()。
教师首次被列入“专家、技术人员和有关工作者”类别的文件是()。
英国发动鸦片战争的主要目的是()。
Weallhaveproblemsandbarriersthatblockourprogressorpreventusfrommovingintonewareas.Ourproblemsmightincludet
最新回复
(
0
)
