Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
sunjan
12 / 7 / 7
Регистрация: 02.04.2014
Сообщений: 341
1

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

21.05.2014, 12:52. Просмотров 506. Ответов 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
Хедин
74 / 69 / 55
Регистрация: 17.05.2014
Сообщений: 301
21.05.2014, 13:29 2
sunjan, то есть имеется дерево и нам нужно вызвать функцию поиска с заданным уровнем вложенности?
0
sunjan
12 / 7 / 7
Регистрация: 02.04.2014
Сообщений: 341
21.05.2014, 13:30  [ТС] 3
ну да.
0
Хедин
74 / 69 / 55
Регистрация: 17.05.2014
Сообщений: 301
21.05.2014, 13:43 4
sunjan, ща пробну написать

Добавлено через 7 минут
sunjan, вот как то так...
C
1
2
3
4
int find(node *elem, int cur, int lvl)
{
    return (cur == lvl && (elem->data < '0' || elem->data > '9') ? 1 : 0) + (elem->left && cur < lvl ? find(elem->left, cur+1, lvl) : 0) + (elem->right && cur < lvl ? find(elem->right, cur+1, lvl) : 0);
}
1
sunjan
12 / 7 / 7
Регистрация: 02.04.2014
Сообщений: 341
21.05.2014, 13:56  [ТС] 5
Цитата Сообщение от sunjan Посмотреть сообщение
Код C++

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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
Хедин
74 / 69 / 55
Регистрация: 17.05.2014
Сообщений: 301
21.05.2014, 14:00 6
sunjan, вроде почти все так же. Если на реальном примере корректно работает, то подходит
0
21.05.2014, 14:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2014, 14:00

Написать программу для вычисления количества элементов массива, которые не являются цифрами
Дан массив размера 3 x 3 с элементами символьного типа. Написать программу для вычисления...

Количество вершин в бинарном дереве
Задача: Вычислить количество вершин в бинарном дереве. Пытался сделать, но до конца с синтаксисом...

Подсчет вершин в бинарном дереве
Здравствуйте,помогите написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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