某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。 - 柠檬试题库

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

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

A.32
B.46
C.48
D.49

热度🔥533

参考答案：C

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为0的一共有17个，总的结点数即17+15+16=48个。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序： #include main() {　 char s[]＝"012xy\08s34f4w2"；　　int i， n＝0；　　for ( i＝0； s[i]！＝0； i＋＋ ) 　　　　 if(s[i] >＝ '0' && s[i] <＝ '9') n＋＋；　　printf("%d\n"，n)； } 程序运行后的输出结果是(　　)。算法的空间复杂度是指( )。下列哪一种方法不能用于提高文件目录检索效率？通常为了保证文件系统中数据的安全而采用备份技术。那么，将上次备份后新增加的数据进行备份，该方法称为

标签

计算机二级Office

17

48

16

15