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

Создать полную копию исходного дерева и проверить узел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка не получается (отсортировать массив по возрастанию) http://www.cyberforum.ru/cpp-beginners/thread561499.html
Одномерный массив вводится с клавиатуры (сначала вводится количество элементов массива N, а затем вводятся сами элементы массива). Затем вводятся два числа X и Y (позиции, нумеруются начиная с 1) (X <= Y <= N). Необходимо отсортировать массив по возрастанию в промежутке от X до Y включительно. Вывести массив на экран в одну строку, разделяя элементы пробелами. Предусмотреть ситуацию, когда размер...
C++ шаблон Binarytree создать шаблон некоторого целевого класса А, возможно, реализованный с применением некоторого серверного класса В. Это означает, что объект класса В используется как элемент класса А. Если вместо серверного класса указан динамический массив, то это означает, что для хранения элементов контер1нерного класса используется массив, размещаемый с помощью операции! new. Целевой шаблонный класс ... http://www.cyberforum.ru/cpp-beginners/thread561498.html
Определить класс с именем TRAIN C++
1. Определить класс с именем TRAIN, содержащий следующие поля: О название пункта назначения; О номер поезда; О время отправления. Определить методы доступа к этим полям и перегруженные операции извлечения и вставки для объектов типа TRAIN. 2. Написать программу, выполняющую следующие действия: О ввод с клавиатуры данных в массив, состоящий из шести объектов типа TRAIN; записи должны быть...
C++ Вызов функции 2 раза
Здравствуйте, уважаемые знатоки! Помогите подправить код: #include <iostream.h> #include <conio.h> #include <string.h> #include <math.h> class Time { private:
C++ Некорректное значение в char и string http://www.cyberforum.ru/cpp-beginners/thread561483.html
Пишу проект в MS VS 2011 beta для консоли. Необходимо, чтобы кириллические символы в памяти имели правильный код символа. Пробовал как в самой IDE, так и через функцию setlocale установить кодировку 866 (под DOS), т.к. мне нужна полная совместимость с таблицей ASCII. К примеру, для буквы А код -128 и символ отображаемый в памяти 'Ђ', а для B код -126 и символ отображаемый в памяти ',',...
C++ Измерить время выполнения (сложение двух чисел) Вот у меня есть код, который выполняет сложение двух чисел.. Помогите вставить сюда GetTickCount и QueryPerformanceCounter.... Только нужно чтобы время вывелось у обеих функций в мкс!! Помогите пожалуйста!!!=) // 11.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include <time.h> подробнее

Показать сообщение отдельно
Alexey_Kor
3 / 3 / 0
Регистрация: 24.04.2011
Сообщений: 14
29.04.2012, 15:04     Создать полную копию исходного дерева и проверить узел
У меня есть дерево выражения(двоичное дерево).
По алгоритму происходит следующее:
1. Проверяю каждый узел дерева.
2. Если с ним можно сделать требуемую операцию, то надо создать полную копию исходного дерева и провести эту операцию над "этим же узлом" в этой копии.
И вот тут я пришел в тупик. Копию дерева я могу сделать (в результате получаю указатель на корень копии), а вот как в ней найти копию необходимого мне узла?
ПС была идея сделать массив, обозначающий путь к узлу, т.е. например [1,0,1,1...] будет означать: от корня дерева к правому потомку, потом от него к левому, потом к правому и так далее.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru