某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）。
- A.8
- B.10
- C.9
- D.11
热度🔥883
参考答案：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年计算机等级考试题库
推荐
有以下程序：
#include
main()
{ int a＝1，b＝0；
printf("%d，"，b＝a＋b)；
printf("%d\n"，a＝2*b)；
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【 】 处应填入的选项是
Struct link{ char data; 【 】 } node;
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职：公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的键为（ ）。
学生小钟正在Word中编排自己的毕业论文，他希望将所有应用了“标题3”样式的段落修改为1.25倍行距、段前间距12磅，最优的操作方法是（ ）。
标签
