Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
mashacppjun
0 / 0 / 0
Регистрация: 29.06.2015
Сообщений: 1
1

Реализовать бинарное дерево, каждому ребру которого соответствует целое число

29.06.2015, 19:49. Просмотров 227. Ответов 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
45
46
47
48
49
50
51
52
53
54
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
struct Node
{
  int cell;
  Node *left, *right;
};
 
void add_node(int node, Node *&Tree){
  if (Tree == NULL){
    Tree = new Node;
    Tree->cell = node;
    Tree->left = NULL;
    Tree->right = NULL;
  }
  if (node < Tree->cell){
    add_node(node, Tree->left);
  }
  if (node > Tree->cell){
    add_node(node, Tree->right);
  }
}
 
void printTree(Node *Tree)
{
  if (!Tree)
    return;
  printf("%d", Tree->cell);
  //printTree(Tree->left);
  printTree(Tree->right);
}
 
 
 
int main()
{
  Node *Tree = NULL;
  printf("enter count elements: ");
  int count;//кол-во эл
  scanf_s("%i", &count);
  int InputNum;//числа
  for (int i = 0; i < count; i++)
    cin >> InputNum,
    add_node(InputNum, Tree);
 
  printTree(Tree);
 
 
  system("pause");
  return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.06.2015, 19:49
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Построить бинарное дерево, элементами которого являются числа
Помогите решить задание: построить бинарное дерево, элементами которого являются числа. Удалить из...

Дано целое число (N>0) найти наибольшее целое числа k, квадрат которого не превосходит N:k^2<=N
Помогите пожалуйста сделать задачу. Нужно сделать на С++. Вот условие: Дано целое число (N&gt;0)...

Нужно реализовать класс Бинарное дерево.
Нужно реализовать класс Бинарное дерево. Вот класс template &lt;class T&gt; class Tree { private:...

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме...

1
Геомеханик
790 / 596 / 938
Регистрация: 26.06.2015
Сообщений: 1,409
29.06.2015, 20:26 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/* суммарный вес ребер пути, идущего 
   из корня в заданный лист дерева. */
int tree_sum(const node* tr, int cell){
    int sum = 0;
    while(tr != NULL){
        sum += tr->cell;
        if(cell < tr->cell)
            tr = tr->left;
        else if(cell > tr->cell)
            tr = tr->right;
        else
            break;
    }
    return (tr != NULL) ? sum : 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.06.2015, 20:26

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

Вывести число вершин n-го уровня (Бинарное дерево поиска)
всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска,...

Найти максимальное целое число, куб которого не превышает 30000
Пожалуйста помогите написать программу на с++ которая находит максимальное целое число, куб...


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

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

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