设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（ ）。
- A.22
- B.30
- C.35
- D.不可能有这样的树
热度🔥608
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序段
int *p;
p= __________ malloc( sizeof( int ));
若要求使p指向一个int 型的动态存储单元，在横线处应填入的是
Visual Basic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。
设 VALA EQU 200
VALB EQU 30
VALC EQU 1BH
表达式（VALB AND 0FH）OR （VALB XOR 0FH）的值为
图书馆数据库系统中有下列模式：书(书号, 类别, 书名,出版社,年份,作者,价格,总藏书量,现有库存) 借书卡(卡号,姓名,单位,类别)借书记录 (卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为
在计算机指令中，规定其所执行操作功能的部分称为（ ）。
标签
