Учитывая предварительный и обратный порядок обхода небинарного дерева с уникальными элементами, как мне создать дерево, из которого они произошли? Например данный предзаказ = ABCDEF и постзаказ = BCEFDA он должен построить дерево,...

Привет, я пытаюсь передать двоичное дерево в список, но пересекаю его в обратном порядке. (define (postorden arbol) (if (null? arbol) ('()) (append (append (postorden (car (cdr arbol))) (postorden (car (cddr...

Изучение lisp для удовольствия, до сих пор не было слишком сложно, и я на третьей лекции этот сайт. Я пытаюсь выполнить упражнение "Реализовать функцию, которая создаст список, содержащий элементы заданного двоичного дерева в обратном порядке". ."...

Итак, я знаком с обходом постпорядка: L -> R -> P (слева направо к родителю). Я видел код, который мог довольно элегантно выполнять обход в обратном порядке, используя 2 стека: public void postOrderTransverse(Node r){ if(r ==...

Я задавал вопросы по LeetCode (новые в LeetCode) и написал решение для итеративного обхода бинарного дерева. Я использовал стек и считаю, что моя логика работает, но LeetCode выдает ошибку времени выполнения. Как я могу это исправить? Вот мой...

Я просматриваю бинарное дерево, используя эту функцию. Я почти уверен, что правильное сохранение новых значений (перейти к «текущему выводу») в узлах продолжает давать сбой на sprintf (буфер, «var%i», счетчик): интересно, почему. static int...

Я работаю над известной проблемой под названием «Диаметр бинарного дерева». Я знаю, что это обсуждалось много раз ( Диаметр двоичного дерева ) здесь, но объяснение не кажется правильным. В частности, дерево с одним узлом должно возвращать 0, а не 1...

Я решал этот вопрос - Найти обход PostOrder из обходов Inorder и Preorder бинарного дерева. На GeeksForGeeks я видел следующее решение для этого: // A utility function to search x in arr[] of size n static int search(int arr[], int x, int n) {...

Ранее я спрашивал, как получить предварительный порядок дерева, когда мне дается только обход после заказа. Однако теперь мне любопытно, как можно было бы построить строгое двоичное дерево (строгое двоичное дерево, означающее, что узел либо имеет...

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

Я читал, что обход в предварительном и обратном порядке также был определен для общих (n-арных) деревьев, например: preOrder(v) if(v==null) return; print(v) for each child w of v preOrder(w) postOrder(v) if(v==null) return; for each...

#include <stdio.h> #include <stdlib.h> Создание узла Эта структура создает тип данных struct node struct node { int data; struct node *left, *right; } * newnode; Создать функцию create() - Сначала...