Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
greategi
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 20
#1

Подсчитать количество узлов правого и левого сыновей дерева. - C++

25.03.2012, 13:56. Просмотров 523. Ответов 0
Метки нет (Все метки)

Подсчитать количество узлов имеющих левого и правого сыновей, ключи
которых находятся в интервале [10..20]



Помогите пожалуста ! Вот какбы сделал рекурсивную функцыю
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int NodeCount(BinaryTreeNode * node)
{
    if (node->leftChild == NULL && node->rightChild == NULL)
        return 1;
    int left, right;
    if (node->leftChild != NULL)
        left = NodeCount(node->leftChild);
    else
        left = 0;
    if (node->rightChild != NULL)
        right = NodeCount(node->rightChild); 
    else 
        right = 0;
 
    return left+right+1;
}

Вот дерево

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
for (int i = 0; i<level; i++)cout << "       "; 
cout << p->d << endl;  // вывод корня поддерева 
print_tree(p->right, level +1);}}     // вывод правого поддерева#include <iostream> 
using namespace std; 
 struct Node{ 
int d; 
Node *left; 
Node *right; 
}; 
Node *first(int d); 
Node *search_insert(Node *root, int d); 
void print_tree(Node *root, int l); 
int main(){ 
int b[] = {10, 25, 20, 6, 21, 8, 1, 30}; 
Node *root = first(b[0]); 
for (int i = 1; i<8; i++) search_insert(root, b[i]); 
print_tree(root, 0); 
return 0;} 
// Формирование первого элемента дерева 
 Node * first (int d){ Node *pv = new Node; 
pv->d = d; pv->left = 0; pv->right = 0; return pv;} 
// Поиск с включеним 
 Node * search_insert(Node *root, int d){ 
 Node *pv = root, *prev; 
 bool found = false; 
 while (pv && !found){ prev = pv; 
if    (d == pv->d) found = true; 
else if (d < pv->d) pv  = pv->left; 
else pv  = pv->right;} 
if (found) return pv;  
// Создание нового узла: 
 Node *pnew = new Node; 
 pnew->d   = d; pnew->left = 0; pnew->right = 0; 
 if (d < prev->d) 
// Присоединение к левому поддереву предка: 
prev->left = pnew;  
else 
// Присоединение к правому поддереву предка: 
prev->right = pnew; 
 return pnew;} 
// Обход дерева 
void print_tree(Node *p, int level){ 
if (p){ 
print_tree(p->left, level +1);      // вывод левого поддерева



Никак не получаетса соединить уже третий день мучаюсь.Если нетрудно help.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2012, 13:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчитать количество узлов правого и левого сыновей дерева. (C++):

Найти количество элементов, каждый из которых больше за удвоенное значение левого элемента и утроенное правого - C++
Доброго времени суток, нужна помощь в решении вот такой задачки: Для заданного массива действительных чисел найти количество элементов...

Создание бинарного дерева и ограничение на количество узлов в ней - C++
В задании по созданию бинарного дерева есть условие на то, что узлов в дереве должно быть не больше 10. Пробую поставить такое ограничение...

В одномерном массиве найти элементы меньше левого, но больше правого - C++
Помогите пожалуйста написать программу, никак не выходит. В одномерном массиве (не менее 7 элементов) определите и выведите на экран...

Найти максимальное и минимальное число правого и левого треугольника при разбиении матрицы - C++
Нужно найти максимальное и минимальное число правого и левого треугольника при разбиении матрицы. Как через for работать только с этими...

Пройти по любому разрешенному пути игрового поля от верхнего левого угла до правого нижнего - C++
Всем привет! Решаю вот такую простую задачку: Ссылка на нее: Задача Вот мой код:

Строка, обегающая весь экран от верхнего левого до нижнего правого угла по строкам слева направо - C++
подскажите пожалуйста как организовать строку (Ф.И.О., группа, дата), которая обегает весь экран от верхнего левого до нижнего правого...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2012, 13:56
Привет! Вот еще темы с ответами:

Подсчитать количество листьев дерева не на последнем уровне, имеющем листья. - C++
Добрый день! Не могу разобраться со следующим: нужно подсчитать количество листьев не на последнем уровне, имеющем листья. Текст...

Определить координаты левого нижнего элемента и правого верхнего элемента в матрице - C++
Задание №18 a) Статическая память. Двумерный массив. Дан массив целых чисел. В массиве есть отрицательные числа. Определить координаты...

Определить число узлов на каждом уровне дерева - C++
Я не силен в деревьях, помогите пожалуйста

Удаление узлов из бинарного дерева до даты, введенной с клавиатуры - C++
В общем, такой вопрос. Используя классы, создать упорядоченное бинарное дерево, которое описывает справочник файлов в файловой системе....


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

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

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