某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）。
- A.8
- B.10
- C.9
- D.11
热度🔥828
参考答案：D
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是( )。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SET TALK OFFINPUT "x＝" TO xs＝0DO WHILE x！＝0s＝s＋MOD(x,10) ENDDO？ sSET TALK ON
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的"入职培训.pptx"文件，对制作好的文稿进行美化，具体要求如下所示：
1. 将第一张幻灯片设为"垂直排列标题与文本"，将第二张幻灯片版式设为"标题和竖排文字"，第四张幻灯片设为"比较"。
2. 为整个演示文稿指定一个恰当的设计主题。
3. 通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含"员工守则"字样，并旋转一定的角度。
4.为第三张幻灯片左侧的文字"必遵制度"加入超链接，链接到Word素材文件"必遵制度.docx"。
5.根据第五张幻灯片左侧的文字内容创建一个组织结构图，结果应类似Word样例文件"组织结构图样例.docx"中所示，并为该组织结构图添加"轮子"动画效果。
6.为演示文稿设置不少于3种幻灯片切换方式。
7. 将制作完成的演示文稿"入职培训.pptx"进行保存。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为（ ）。
标签
