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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск в Бинарном Дереве! http://www.cyberforum.ru/cpp-beginners/thread527515.html
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в порядке возрастания значений. Помогите если кто знает неправильно сделал алгоритм поиска двух одинаковых елементов.Предмет теория алгоритмов , по этому контейнеры нельзя использовать... #include "stdafx.h" #include "stdafx.h" #include <iostream> using...
C++ Написать программу, которая определяет в какой строке целочисленной матрицы m*n, самая длинная серия одинаковых элементов. Написать программу, которая определяет в какой строке целочисленной матрицы m*n, самая длинная серия одинаковых элементов. На си http://www.cyberforum.ru/cpp-beginners/thread527499.html
C++ Написать программу, которая определяет самую длинную серию одинаковых элементов матрицы
Написать программу, которая определяет в какой строке целочисленной матрицы m*n, самая длинная серия одинаковых элементов. Добавлено через 39 секунд На си если можно)
C++ atof округляет число
Здравствуйте, мне необходимо считать коэффициенты из текстового файла и обработать их, проблема возникла при преобразовании символов в число. Функция atof округляет число до 7-го знака, хотя тип double вроде поддерживает большую точность. Использую Visual C++ 2010 #include "stdafx.h" #include <iostream> #include <stdlib.h> using namespace std; void file_proc(); FILE *fp; FILE...
C++ минимальный элемент http://www.cyberforum.ru/cpp-beginners/thread527451.html
Написать программу, которая выводит минимальный элемент введенного с клавиатуры одномерного массива целых чисел. Для доступа к элементам массива использовать указатель.
C++ преобразование типов memcpy((void*)stroka,(void*)stroka,ykaz_bukva-ykaz_temp+1); что нужно поставить вместо void* чтоб не было предупреждений подробнее

Показать сообщение отдельно
greategi
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 20
25.03.2012, 13:56     Подсчитать количество узлов правого и левого сыновей дерева.
Подсчитать количество узлов имеющих левого и правого сыновей, ключи
которых находятся в интервале [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.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru