设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（）。

A.46
B.45
C.44
D.不可能有这样的二叉树

热度🔥534

参考答案：C

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中正确的是以下叙述中正确的是有以下程序 #include void f(int x[], int n) { if ( n> 1) { f(&x[1], n-1); printf("%d,", x[0]); } else printf("%d,", x[0]); } main() { int z[6] = {1,2,3,4,5,6}; f(z,6); printf("\n"); } 程序的运行结果是在Windows 2003系统下DHCP服务器中添加排除时，应输入的信息是（）

标签

计算机二级Office

20

44

叶子

19