柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
A.14
B.15
C.16
D.不可能有这样的树
热度🔥4,156
参考答案: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() { double x=2.0, y; if( x<0.0 ) y=0.0; else if( (x<5.0) && (!x) ) y=1.0 / ( x+2.0 ); else if( x<10.0 ) y=1.0 / x; else y=10.0; printf(" %f\n ", y ); } 程序运行后的输出结果是
关于网络管理的描述中,错误的是
下列叙述中正确的是( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
标签
计算机二级Office
30
叶子
15
本题