binary-tree

2зной

1ответ

Проверка правильности бинарного дерева

Я выполнил приведенный ниже код C++, чтобы проверить, сбалансировано ли бинарное дерево, то есть высота левого и правого поддеревьев отличается максимум 1. Однако я не уверен, он эффективен или многок

c++ algorithm height binary-tree balance 2016-02-23

---

0зной

1ответ

Программа установки двоичного дерева

70, 1, 1, 6, 5, 8, 5, 9, 4, 10, 8, 40, 58, 2, 0, 6, 91, 45, 66, 10, 66, 6 , 42, 30, 25, 20, 16, 11, 19 Используя приведенные выше цифры, создайте программу, которая будет отображать древовидную структ

binary-tree 2016-02-24

---

1зной

1ответ

печатать узлы-предки в двоичном дереве для заданного входного узла без использования рекурсии в java

Как получить узлы-предки для двоичного дерева без рекурсии. У меня есть код ниже с помощью рекурсии, но не мог понять, как получить без использования рекурсии. boolean printAncestors(Node node, int ta

java algorithm binary-tree 2016-02-24

---

-2зной

2ответ

Найти и вернуть узел в двоичном дереве Java

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

java search tree binary-tree 2016-02-25

---

0зной

2ответ

NullPointerException для моего TreeNode

Вот структура моего TreeNode class Node{ int value; Node left; Node right; public Node(int val){ this.value=val; } } В основной: Стараюсь построение дерева. Корень 10

java recursion binary-tree treenode 2016-02-27

---

5зной

1ответ

Как определить, сколько элементов из диапазона находится в пределах другого заданного диапазона?

мне нужна небольшая помощь, пытаясь выяснить что-то: Учитывая последовательность неупорядоченных чисел (менее чем 15.000) - А - я должен ответить Q запросов (Q < = 100000) формы I, J, х, у, которые пе

algorithm binary-tree segment-tree 2016-02-29

---

2зной

1ответ

Поиск двух строк в несортированном двоичном дереве

Мне нужно показать «путь» различных узлов из двоичного дерева строк. Функция получила два узла (начало и конец), считая, что они существуют в дереве. Дерево не упорядочено и не может быть заказано. Я

java tree binary-tree 2016-03-01

---

0зной

1ответ

Удаление узла в двоичном дереве поиска

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

tree binary-tree binary-search-tree 2016-03-01

---

1зной

2ответ

Разница между двумя рекурсивными методами

Я хотел отразить двоичное дерево, так что все узлы слева оказались справа, и наоборот. Что-то вроде: A / \ B C / / \ D E F станет A / \ C B /\ \ F E D я заметил,

recursion binary-tree 2016-03-02

---