某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。 - 柠檬试题库

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。

A.400
B.754
C.756
D.不确定

热度🔥650

参考答案：C

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是以下程序调用fun函数求数组中最大值所在元素的下标。 #include void fun( int *s,int n, int *k ) { int i; for( i=0 ,*k=i; i s[*k] ) __________ ; } main() { int a[5]={1,6,2,8,0}, k; fun( a, 5, &k ); printf("%d %d\n", k, a[k] ); } 在横线处应填入的内容是下列选项中不属于结构化程序设计原则的是( )。在Ethernet帧中，前导码字段的长度是

标签

计算机二级Office

叶子

45

756

845