设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.6
B.7
C.8
D.不可能有这样的树

热度🔥3,319

参考答案：B

解析：

在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×3+2×0+1×4=13，所以结点总数为14个，则该树中叶子结点个数为14-3-0-4=7，故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include fun( int a, int b ) { int static m=0, i=2; i=i+m+1; m=i+a+b; return m; } main() { int k=4, m=1, p; p=fun( k, m); printf("%d,",p); p=fun( k, m); printf("%d\n",p); } 程序运行后的输出结果是在无线局域网中，客户端设备用来访问接入点(AP)的唯一标识是（）某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是（）。

标签

计算机二级Office

度数

叶子

本题

14