一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- A.219
- B.229
- C.230
- D.231
热度🔥213
参考答案：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年计算机等级考试题库
推荐
为了防止信息被别人窃取，可以设置开机密码，下列密码设置最安全的是（）。
在文本型字段的"格式"属性中，若使用"@；男"，则下列叙述正确的是( )。
以下函数实现按每行8个输出w所指数组中的数据
#include
void fun( int *w, int n)
{ int i;
for(i=0;i
有以下程序
#include
void fun ( int *s )
{
static int j=0;
do s[j] += s[ j+1]; while(++j<2);
}
main()
{
int i, a[10]={1,2,3,4,5};
for( i=1; i<3; i++ ) fun( a );
for( i=1; i<5; i++ ) printf("%d",a[i]);
printf("\n");
}
程序运行后的输出结果是
台式计算机中的CPU是指（ ）。
