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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Двумерный массив. Инициализация массива. http://www.cyberforum.ru/cpp-beginners/thread550413.html
Добрый вечер, товарищи! :) Вопрос такой, почему подобная инициализация массива допустима: int a, b; cin>>a; cout<<endl; int* m=new int; а матрицы:
C++ c++ win32 api поиск файлов Весьма интересная тема :) Нам в универе задали сделать лабу, нужно вывести список файлов которые находятся на диске "С:\\", а так же атрибуты файла, размер и время создания, а так же хотелось бы как то отделить папки от файлов, а то они сливаются.. Мне api трудно даётся, но програмку хотелось бы закончить.. Помогите доработать пожалуйста.. Вот код: #include<windows.h> #include<stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread550409.html
C++ Ошибка при компиляции на визуалке
// 3.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <conio.h> int _tmain(int argc, _TCHAR* argv) { int lower,upper,step;
C++ объединить преимущества кодов
Задание Написать программу. Пользователь вводит положительное или отрицательное число. Перевести число в 2-ую систему счисления и вывести результат на экран. Необходимо сделать максимально просто нашел 2 кода №1
C++ Вопрос организации хранения данных в файле. Базы Данных http://www.cyberforum.ru/cpp-beginners/thread550386.html
У меня, как у Новичка, есть вопрос по организации хранения записей в БД. суть такова: есть матрица доступа Субъекта к Объекту + права доступа субъекта(чтение, запись, удаление). Пишу программу которая подгружает из файла данные и рисует табличку в консольке. В консоли можно осуществлять любую правку таблицы. Создание/удаление субъектов/объектов + изменение прав доступа. проблема в...
C++ Разработать обучающую программу для заучивания слов английского языка. Разработать обучающую программу для заучивания слов английского языка. \\принцип обучения: -предлогается слово на исходном языке. -для этого слова выводится список иностранных слов. -обучаемый должен выбрать из этого списка слово-перевод. -если ответ верен то выводится следующее слово. -если ответ неверен, тогда выводится правильное слово и через некоторое время опять предлогается одно из... подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
16.04.2012, 23:47     Помогите кто может заделать задачку с бинарным деревом...
рекурсивный поиск, чо
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;
}
 
Текущее время: 22:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru