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

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

Войти
Регистрация
Восстановить пароль
 
Evgeny Iva.
#1

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

16.04.2012, 23:32. Просмотров 799. Ответов 1
Метки нет (Все метки)

Вершина бинарного дерева содержит ключ, строку и два указателя на потомков. Написать функцию, которая подсчитывает число ветвей от корня до ближайшей вершины с заданным ключом и выводить часть дерева от вершины до данного элемента на экран.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2012, 23:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите кто может заделать задачку с бинарным деревом... (C++):

Сортировка бинарным деревом - C++
Получить число n на ввод; сделать сортировку бинарным деревом и построить дерево графически

Отобразить бинарным деревом предложение - C++
Ребят прошу вашей помощи, буду очень признателен. Отобразить с помощью бинарного дерева предложение: "Белый снег покрывает черную землю"....

Разработать программу работы с бинарным деревом - C++
Разработать программу работы с бинарным деревом. Программа должна содержать следующие процедуры, вызываемые из меню: - построение...

Разработать программу работы с бинарным деревом - C++
Народ, прошу помощи в решении нескольких заданий, в противном случае, не видать мне сессии.... :cry: Задание №1 1)Упорядочить...

Бесконечный цикл при работе с бинарным деревом - C++
Добрый вечер. Помогите разобраться на третьем обьекте в бинарном дереве ухожу в бесконечный цикл. Где я допустил ошибку ? #include...

Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:) - C++
Есть бинарное дерево: struct node { int n; // value of node struct node *left; // left subtree struct node *right; // right...

1
Kuzia domovenok
1952 / 1805 / 140
Регистрация: 25.03.2012
Сообщений: 6,252
Записей в блоге: 1
16.04.2012, 23:47 #2
рекурсивный поиск, чо
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int process_tree(node* branch, int target){
  if (branch->key==target) {
    print_node(branch);
    return 1;
  }
  if (process_tree(branch->left, target)==1){
    print_node(branch);
    return 1;
  }
  if (process_tree(branch->right, target)==1){
    print_node(branch);
    return 1;
  }
  return 0;
}
Добавлено через 11 минут
Правильнее так



C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int process_tree(node* branch, int target){
  int result;
  if (branch==NULL) return 0;
  if (branch->key==target) {
    print_node(branch);
    return 1;
  }
  result=process_tree(branch->left, target);
  if (result!=0){
    print_node(branch);
    return 1+result;
  }  
  result=process_tree(branch->right, target);
  if (result!=0){
    print_node(branch);
    return 1+result;
  }
  return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.04.2012, 23:47
Привет! Вот еще темы с ответами:

Работа с бинарным деревом: добавить элемент, удалить элемент, вывести в виде "дерева" - C++
Создать программу для работы с бинарным деревом, реализующую функции: добавить элемент, удалить элемент, вывести в виде «дерева». В C++ ...

Кто может помогите. Дан файл, содержащий целые числа. Надо вычислить сумму всех чисел, расположеных до минимального значения в файле. - C++
Кто может помогите. Дан файл, содержащий целые числа. Надо вычислить сумму всех чисел, расположеных до минимального значения в файле. Очень...

Помогите с бинарным файлом - C++
Есть задачка звучит так: Вы являетесь владельцем склада металлических изделий и нуждаетесь в инвентаризации, которая сказала бы вам,...

винни пух и пятачок ! кто решал такую задачку? - C++
Винни-Пух и Пятачок нанялись защищать компьютерную сеть от хакеров, которые выкачивали из компьютеров секретную информацию. Компьютерная...


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

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

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