柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3
B.6
C.8
D.12
热度🔥514
参考答案:D
解析:
【解析】二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列说法正确的是()。
有以下程序 #include main() { FILE *fp; int i, a[6]={1,2,3,4,5,6}, k; fp = fopen("data.dat", "w+b"); fwrite(&a[0], sizeof(int), 1, fp); for (i=1; i<6; i++) { fseek(fp, 0L, 0); fread(&k, sizeof(int), 1, fp); fseek(fp, 0L, 0); a[i] +=k; fwrite(&a[i], sizeof(int), 1, fp); } rewind(fp); fread(&k, sizeof(int), 1, fp); fclose(fp); printf("%d\n", k); } 程序的运行结果是
数据库的监控分析是指数据库管理员借助工具检测数据库系统的运行情况并进行分析的工作。设有如下内容: Ⅰ.数据库空间使用率 Ⅱ.数据库各表的空间使用情况 Ⅲ.数据库数据缓冲区命中率 Ⅳ.回滚段使用情况 Ⅴ.用户登录次数及执行的语句 以上属于数据库监控内容的是()。
软件设计中模块划分应遵循的准则是( )。
下列叙述中正确的是( )。
标签
二级C语言
节点
12
叶子
n2