Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
Alex007A
0 / 0 / 0
Регистрация: 17.08.2017
Сообщений: 5
1

Алгоритм прямого и обратного прохода дерева

17.08.2017, 19:31. Просмотров 863. Ответов 4
Метки нет (Все метки)

Нужно реализовать алгоритмы прямого и обратного прохода дерева на с#,никак не получается.Вот мой последний код
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
 public IEnumerator<T> PostOrderTraversal()
        {
 
            if (_head != null) { 
            Stack<BinaryTreeNode<T>> stack = new Stack<BinaryTreeNode<T>>();
            BinaryTreeNode<T> current = _head;
         
            bool goLeftNext = true;
 
                
                stack.Push(current);
 
                while (stack.Count > 0)
                {
                    
                    if (goLeftNext)
                    {
                               
 
                        while (current.Left != null)
                        {
                            
                            current = current.Left;
                            stack.Push(current);
                        }
                        
                    }
 
                  
 
                    if (current.Right != null)
                    {
 
                        current = current.Right;
                        stack.Push(current);
                                                         
                        goLeftNext = true;
                    }
                    if(current.Left==null&&current.Right==null)
                    {
                       
                        yield return current.Value;
                        current = stack.Pop();
                        
                        goLeftNext = false;
                    }
                }
            }       
        }
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.08.2017, 19:31
Ответы с готовыми решениями:

Алгоритм обратного распространения ошибки
Добрый день. Пытаюсь реализовать многослойный перцептрон и обучить его с...

Алгоритм распознания прямого участка замкнутой кривой
подскажите плз алгоритм или в каком направлении искать вот такая задача: ...

Алгоритм суммы листьев дерева
Здравствуйте. Есть дерево, в котором известны значения только самых последних...

Реализовать метод, который будет искать пути прохода
Нужно реализовать метод который будет искать пути прохода при этом побывать в...

Отладка программы Прямого и Обратного счета времени .
Доброго времени суток дорогие посетители форума . Стараюсь написать программу...

4
Shamil1
Модератор
2234 / 1522 / 346
Регистрация: 26.03.2015
Сообщений: 5,412
18.08.2017, 18:10 2
Лучший ответ Сообщение было отмечено Alex007A как решение

Решение

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
public class Node<T>
{
    public T Value;
    public Node<T> Left;
    public Node<T> Right;
}
 
IEnumerable<T> preOrderTravers<T>(Node<T> root)
{
    if (root != null)
    {
        yield return root.Value;
        preOrderTravers(root.Left);
        preOrderTravers(root.Right);
    }
}
 
IEnumerable<T>  postOrderTravers<T>(Node<T> root)
{
    if (root != null)
    {
        postOrderTravers(root.Left);
        postOrderTravers(root.Right);
        yield return root.Value;
    }
}
Добавлено через 11 минут
Вот версия без рекурсии:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
IEnumerable<T> preOrderTravers<T>(Node<T> root)
{
    var stack = new Stack<Node<T>>();
    stack.Push(root);
    while (stack.Count > 0)
    {
        var current = stack.Pop();
        if (current != null)
        {
            yield return current.Value;
            stack.Push(current.Right);
            stack.Push(current.Left);
        }
    }
}
1
DANATJ
0 / 0 / 1
Регистрация: 17.07.2017
Сообщений: 3
22.08.2017, 15:51 3
Спасибо!! значит чтобы без рекурсии - без стэка никак?
0
Shamil1
Модератор
2234 / 1522 / 346
Регистрация: 26.03.2015
Сообщений: 5,412
22.08.2017, 17:42 4
Цитата Сообщение от DANATJ Посмотреть сообщение
Спасибо!! значит чтобы без рекурсии - без стэка никак?
Так как рекурсия не хвостовая, то заменить её на цикл можно только с помощью стэка (или другой структуры данных для хранения состояний).
0
DANATJ
0 / 0 / 1
Регистрация: 17.07.2017
Сообщений: 3
22.08.2017, 18:21 5
Цитата Сообщение от Shamil1 Посмотреть сообщение
рекурсия не хвостовая
спасибо за ликбез!
0
22.08.2017, 18:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2017, 18:21

Реализация прямого и обратного быстрого преобразования Фурье
Добрый день. Есть задание - Реализация простого и обратного быстрого...

Перевод из прямого, обратного и дополнительного кода в десятичную систему
помогите, пожалуйста, составить программу для перевода в десятичную систему...

Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье
Нужна рабочая функция быстрого/прямого и обратного преобразования Фурье. В...


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

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

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