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

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

Восстановить пароль Регистрация
 
greategi
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 20
25.03.2012, 13:56     Подсчитать количество узлов правого и левого сыновей дерева. #1
Подсчитать количество узлов имеющих левого и правого сыновей, ключи
которых находятся в интервале [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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2012, 13:56     Подсчитать количество узлов правого и левого сыновей дерева.
Посмотрите здесь:

Бинарное дерево С++ (функция проверки внутренних узлов дерева) C++
очередь из узлов дерева C++
В одномерном массиве найти элементы меньше левого, но больше правого C++
C++ Найти среднее арифметическое узлов бинарного дерева целых чисел
Пройти по любому разрешенному пути игрового поля от верхнего левого угла до правого нижнего C++
Найти количество элементов, каждый из которых больше за удвоенное значение левого элемента и утроенное правого C++
C++ Удаление узлов из бинарного дерева до даты, введенной с клавиатуры
C++ Создание бинарного дерева и ограничение на количество узлов в ней

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru