Приведен фрагмент программы обработки двоичного дерева. Показана функция просмотра и фрагмент кода функции main. Что будет содержать переменная Result по окончании выполнения кода? ● ● ●
int process_appletree(tnode * cn,int current,int N ){
if(current == N) return cn->a?cn->a:0;
else return process_appletree(cn->right,current+1,N)+
process_appletree(cn->left,current+1,N);
}
● ● ●
int main(){
● ● ●
max = 0;
for(i=1;i<5;i++){
j = process_appletree(fe,1,i);
max += j; Result = i;
printf("level = %i res = %i\n",i,j);
}
Result = fe->a==0;
● ● ●
}
Ответы:
1. Количество нулей на 4-м уровне в двоичном дереве. 2. Номер уровня в двоичном дереве с максимальным количеством нулей. 3. Номер уровня в двоичном дереве с максимальным количеством ненулевых элементов. 4. Номер уровня в двоичном дереве с минимальным количеством нулей. 5. Сумма элементов отличных от нуля. 6. Сумма элементов на 4-м уровне в двоичном дереве. 7. Количество нулей на 1-м уровне в двоичном дереве.