一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- A.219
- B.229
- C.230
- D.231
热度🔥208
参考答案：B
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ int s=0, n;
for (n=0; n<4; n++)
{ switch(n)
{ default: s+=4;
case 1: s+=1;
case 2: s+=2;
case 3: s+=3;
}
}
printf("%d\n", s);
}
则程序的输出结果是
下列叙述中正确的是( )。
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33.56.0和213.33.56.128，掩码为255.255.255.128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是（）
设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表。它的作用是
计算机网络是一个（ ）。
