设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（ ）。
- A.46
- B.45
- C.44
- D.不可能有这样的二叉树
热度🔥499
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
层次型、网状型和关系型数据库划分原则是（ ）。
系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是
请分析以下程序。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，该程序正确运行后的结果是
为使8086CPU能够响应INTR的中断请求，必须把标志寄存器的标志位
标签
