设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为（ ）。
- A.6
- B.7
- C.8
- D.不可能有这样的树
热度🔥3,218
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×3+2×0+1×4=13，所以结点总数为14个，则该树中叶子结点个数为14-3-0-4=7，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×3+2×0+1×4=13，所以结点总数为14个，则该树中叶子结点个数为14-3-0-4=7，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
苹果公司的嵌入式移动电子产品风靡全球， iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是（ ）。
下列关于分布式数据库中数据分片的叙述中，哪一条是错误的？
UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是（ ）。
标签
