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

Нерекурсивный обход дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выяснить, можно ли из строки st1 сделать строку st2 путем перестановки символов http://www.cyberforum.ru/cpp-beginners/thread208472.html
Ребят помогите пожалуста) Даны две строки st1 и st2. Выяснить можо ли из строки st1 сделать строку st2 путем перестановки символов.
C++ Цикл и вектор Проблема в том, что оно входит в цикл ака for(i=0;i<-1;i++) Сразу даю кусок кода =) В функцию передаем координаты вершин фигуры, прямоугольник, по которому отсекаем ее и цвет points - vector<point> (в point находятся x и y) rect - структура из left, right, top, bottom void Cross(points p, rect r, int cc) { p.push_back(p);//добавим в начало первую точку, чтобы всю фигуру анализировать... http://www.cyberforum.ru/cpp-beginners/thread208471.html
массивы C++
решить задачу с помощью одномерного массива: Дан целочисленный массив А. Если массив А упорядочен по убыванию, то переставить местами элементы массива в каждой паре соседних элементов: А и A, А и A, … и решить с помощью двух мерного массива: Вариант №1. Дан целочисленный массив А. Сформировать одномерный массив В, элементами которого являются средние арифметические значения элементов...
C++ Массив структур
Информация о дисциплине содержит название, количество часов лекций, количество часов практических занятий, фамилию преподавателя. Вывести информацию о дисциплинах, которые читаются заданным преподавателем. #include<iostream.h> #include<conio.h> #include<math.h> #include<string.h> #include<stdlib.h> void main(void) { clrscr();
C++ Текстовые файлы http://www.cyberforum.ru/cpp-beginners/thread208439.html
Добрый день! Мне необходимо обработать текстовый файл, подсчитав в нем количество слов, предложений и абзацев. В каждой строчке не более 20000 символов. Пишу программу #include <stdio.h> #include <string.h> int control (char *str) { int i = 0, k = 0; while ((str != '\0') || (str != '\n')) { if (((str >= 'A' && str <= 'Z') || (str >= 'a' && str <= 'z')) && ((str !=...
C++ шаблоны и связь между файлами в проекте Собственно, проблема в следующем: если убрать комментарии в файле list.h, то все нормально компилируется. если убрать комментарии в файле list.cpp, то в point.cpp выводится ошибка "undefined reference" в принципе, проблема решаема, например, подключением в point.h вместо list.h list.cpp, но стало интересно почему появляется эта ошибка? point.h #include "list.h" подробнее

Показать сообщение отдельно
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
12.12.2010, 09:47     Нерекурсивный обход дерева
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
struct node {
    int val;
    node *left,*right;
    node(int v, node *l,node *r):val(v),left(l),right(r) {}
};
void foo(node *t)
{
    std::stack<node*> s;
    s.push(NULL);
    node *tt = t;
    do {
        if (tt != NULL) {
            s.push(tt);
            std::cout << tt->val << '\n';
            tt = tt->left;
        } else {
            if (s.top() == NULL) break;
            tt = s.top();
            s.pop();
            tt = tt->right;
        }
    } while (true);
}
чего-то типа того.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru