某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
- A.10
- B.8
- C.6
- D.4
热度🔥361
参考答案：C
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int i=5;
do
{ if (i%3==1)
if (i%5==2)
{ printf("*%d", i); break; }
i++;
} while(i!=0);
printf("\n");
}
程序的运行结果是
有以下程序段
struct st
{ int x; int *y; } *pt;
int a[]={1,2}, b[]={3,4};
struct st c[2]={10,a,20,b};
pt=c;
以下选项中表达式的值为11的是
下面不能作为结构化方法软件需求分析工具的是
用于串行通信的起止异步式协议的校验位可以为
设循环队列的存储空间为Q(1:50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（ ）。
