设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。

🔥 526 热度
A 16
B 15
C 17
D 不可能有这样的树
参考答案
A
解析
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
要求你从四个图形中把与众不同的挑出来： <img src="149371354ccb7b1.png" width="947" height="247" > 学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT 学号 FROM 学生”完成的关系操作称为( )。 投票：抽签[2017真题] 历史走向大众，国学受到热捧，是我们继承优良传统的良好契机。但那些靠耸人听闻来扬名、谋私的手段，那些将严肃历史肆意娱乐化解读的做法，其结果只能败坏学风，误导受众，把方兴未艾的传统文化热引向歧路。历史和典籍当然要走向大众，但人文精神和道德底线必须坚守。任何媚俗化、低俗化、恶俗化地娱乐历史的行为都是要不得的，以钓名谋利为宗旨的商业炒作更应刹车。面对商品时代复杂多变的大众文化消费，真正有使命感的文化人，理应义不容辞地担当起历史的职责。 对“历史娱乐化”的解说不恰当的一项是（　）。 定义学生选修课程的关系模式如下:<br/>S(S#,Sn,Sd,Sa) (其属性分别为学号、姓名、所在系、年龄) ;<br/>C (C#,Cn,P#) (其属性分别为课程号、课程名、先选课) ;<br/>SC (S#,C#,G) (其属性分别学号、课号和成绩)。<br/>检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是( )。
相关标签
计算机二级Office 叶子 度数 16 24