柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
A.14
B.15
C.16
D.不可能有这样的树
热度🔥4,128
参考答案: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年计算机等级考试题库
推荐
有以下程序 #include main() { int a=5,b=1,t; t=(a<<2)|b; printf("%d\n",t); } 程序运行后的输出结果是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
软件测试用例包括( )。
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期, Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式是( )。
利用计算机进行图书资料检索,所属的计算机应用领域是( )。
标签
计算机二级Office
30
叶子
15
本题