Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C (СИ) Найти такое максимальное i в матрице, для которого выполняется заданное условие http://www.cyberforum.ru/c-beginners/thread1183073.html
Задана последовательность матриц {M}_{i}, имеющих размеры 30х30 и содержащие литеры.Функция Ф(М) определяет сумму всех кодов элементов матрицы,которые не являются цифрами.Найти такое максимальное...
Вычисление ранга матрицы с использованием рекурсии C (СИ)
Нужно написать функцию, которая будет высчитывать ранг матрицы, использовав рекурсивную функцию. Как это можно реализовать?
C (СИ) Создать функцию, определяющую среднее арифметическое значение элементов вектора
Создать функцию, определяющую среднее арифметическое значение элементов вектора vectorn, находящихся между вторыми по значению максимальным и минимальным его элементами. Предусмотреть случай, когда...
C (СИ) В строке, содержащей не менее двух слов, разделенных пробелом, поменять местами первое и последнее слова. В строке, содержащей не менее двух слов, разделенных пробелом, поменять местами первое и последнее слова. http://www.cyberforum.ru/c-beginners/thread1183037.html
C (СИ) Составить очередь посещения из номеров врачей в поликлиннике http://www.cyberforum.ru/c-beginners/thread1183034.html
Студенту в поликлинике необходимо пройти n врачей (от двух до десяти). Причем некоторые врачи принимают пациентов только после того, как они побывали у других врачей. Необходимо составить очередь...
C (СИ) Как создать динамический массив типа char
2) Поменять местами первую и последнюю буквы в каждом слове в строках, где встречается---- заданная пользователем последовательность разделителей.---
C (СИ) Комбинаторика. Выдает ошибки
Создал функции для трёх комбинаторных задач, т. к. их нужно объединить в одну программу создал меню в котором вызываются кейсы с функциями, но не могу понять что не так. Отдельно задачи работали и...
C (СИ) Подпрограмма для вычисления различных степеней заданного числа Нужно создать программу с использованием подпрограммы для вычисления {x}^{a} , {x}^{-a} , \sqrt{\left| x\right|} Написала, но работать не хочет Помогите найти ошибки #include <stdio.h>... http://www.cyberforum.ru/c-beginners/thread1182961.html
C (СИ) Написать программу, которая ищет в словаре слово, указанное там же http://www.cyberforum.ru/c-beginners/thread1182811.html
Словарь организован в виде файла, содержащего по одному слову в строке, словарь упорядочен по убыванию(у меня пока по возрастанию). Написать программу, которая ищет в словаре слово, указанное там же....
C (СИ) Ассемблерная вставка - Просмотр исходного файла, а в случае его отсутствия создание и ввод текста В общем, пишу программу, с ассемблерными вставками. И возникли проблемы, так как ассемблер мы очень мало учили. Нужна помощь... 2 вставки: 1) Просмотр исходного файла, а в случае его отсутствия... http://www.cyberforum.ru/c-beginners/thread1182712.html
sunjan
12 / 7 / 7
Регистрация: 02.04.2014
Сообщений: 342
0

Поиск в бинарном дереве количества вершин, которые не являются цифрами и расположены на заданном уровне

21.05.2014, 12:52. Просмотров 528. Ответов 5
Метки (Все метки)

Написать рекурсивную функцию подсчета в заданном непустом бинарном литерном дереве количества всех тех вершин дерева,которые не являются цифрами и расположены на заданном уровне.

Добавлено через 21 минуту
вот написал какой-то бред:
C++
1
2
3
4
5
void tree (int:Node *p,int:level){
    if (p){
        tree (p->left,level);
        for (i=0;i<level-1;i++);
        tree (p->right,level);
как нормально написать?

Добавлено через 11 минут
или вот это
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
struct tree
{
char c;
tree *l,*r;
};
 
int find(tree* t,int level,int curlvl=1) //возвращает кол.-во вершинф
{
if(curlvl>level || !t) 
return 0;
if(t==curlvl)
{
if(!('0'<=t->c && t->c<='9')) 
return 1;
return 0;
}
return find(t->l,level,curlvl+1) + find(t->r,level,curlvl+1);
}


Вернуться к обсуждению:
Поиск в бинарном дереве количества вершин, которые не являются цифрами и расположены на заданном уровне
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2014, 12:52
Готовые ответы и решения:

Поиск вершин в бинарном дереве по условию
Задание: Дана последовательность чисел. Написать программу формирования и вывода бинарного дерева...

Перечислить вершины в бинарном дереве, находящиеся на заданном уровне
Перечислить вершины в бинарном дереве, находящиеся на заданном уровне

Вывод количества вершин(узлов) на заданном уровне
Напишите пожалуйста прогу которая будет выводить количество вершин(узлов) на уровне который вводим...

Подсчет количества вершин дерева на заданном уровне
Напишите пожалуйста Проги для нахождения количества вершин для дерева на заданном уровне, и кто...

Поиск количества совпадающих элементов в бинарном дереве
Здравствуйте. Нужно найти количество совпадающих элементов в бинарном дереве. Я написал следующие...

5
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru