柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
A.14
B.15
C.16
D.不可能有这样的树
热度🔥4,142
参考答案:B
解析:
在树结构中,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,则总结点数3×3+n×2+4×1+1=30,可得n=8。则叶子结点数为30-3-8-4=15,故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
结构化程序设计的基本原则不包括( )。
下列选项中,不是 Access 数据库对象的是
下列事件中,不属于窗体事件的是
有以下程序 #include main() { int a=2, b; b = a<<2; printf ("%d\n", b ); } 程序运行后的输出结果是
标签
计算机二级Office
30
叶子
15
本题