柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
A.不可能有这样的树
B.16
C.15
D.17
热度🔥1,102
参考答案:B
解析:
在树结构中,树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23,所以结点总数为24个,则该树中叶子结点个数为24-2-3-3=16,故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
宏命令 RunApp 的功能是
有以下程序(其中的strstr()函数头部格式为:char *strstr(char *p1, char *p2) 确定p2字符串是否在p1中出现,并返回p2第一次出现的字符串首地址) #include #include char *a="you"; char *b="Welcome you to Beijing!"; main() { char *p; p = strstr(b, a) + strlen(a) + 1; printf("%s\n", p); } 程序的运行结果是
设有两个事务T1、T2,其并发执行如下所示。下列叙述中哪一个是正确的? T1 T2 ---------------------------------------------------------------- Read(A); Read(A); A:=A-10; Write(A); A:=A-20; Write(A); -------------------------------------------------------------------
循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。
在 Excel 2010 中,将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是( )。
标签
计算机二级Office
叶子
度数
16
24