Свързани публикации 'binary-tree'
LeetCode 104- Максимална дълбочина на двоично дърво
„Въпрос“:
Като се има предвид root на двоично дърво, върнете максималната му дълбочина .
Максималната дълбочина на едно двоично дърво е броят на възлите по най-дългия път от основния възел надолу до най-отдалечения листов възел.
Пример 1:
Input: root = [3,9,20,null,null,15,7]
Output: 3
Решение:
В дадената задача трябва да намерим максималната дълбочина на двоичното дърво, което означава, че трябва да намерим височината на дървото.
Височината на дървото е..
Максимална дълбочина на двоично дърво
Намерете максималната дълбочина на двоично дърво
Да кажем, че имаме този „проблем“:
Като се има предвид root на двоично дърво, върнете максималната му дълбочина .
Максималната дълбочина на едно двоично дърво е броят на възлите по най-дългия път от основния възел надолу до най-отдалечения листов възел.
Първо, нека измислим пример, за да визуализираме проблема:
Виждаме, че това дърво има общо пет нива:
Код
Нека първо разгледаме кода и след това ще разгледаме..
Двоични дървета и преминавания (в Kotlin)
Двоично дърво е подредено дърво, в което всеки възел има най-много две деца. Децата са подредени така, че ляво дете да идва преди дясно дете. Ще разгледаме как да изградим двоично дърво и как да внедрим най-важните алгоритми за обхождане на дървото: предварителна поръчка, след поръчка и по поръчка.
Нека започнем със създаването на клас, който да представлява единичен възел в нашето двоично дърво, BinaryNode . Ще приемем, че стойностите на нашите възли на нашето двоично дърво са от..
Двоично дърво за търсене
Двоично дърво за търсене е структура от данни, която съхранява елементи в паметта. Нарича се още подредено или сортирано двоично дърво. За да разберем по-добре тази концепция, първо трябва да разберем какво е дърво.
Дърво: Дървото е структура от данни, състояща се от възли в родителски и дъщерни връзки. Точно като истинско дърво, тази структура от данни за компютърни науки също има клонове. Така че основно един възел е свързан с други възли/клонове. един възел може да има много..
Свързани въпроси 'binary-tree'
Двоични дървета, конструирайте дърво въз основа на предварителна поръчка
конструирането на дърво, като се има предвид, че е в ред, е достатъчно лесно. Но да кажем, че трябва да конструирате дърво въз основа на неговата предварителна поръчка ( + + y z + * x y z например).
Лесно е да се види, че + е коренът и как да...
576 изгледи
schedule
28.09.2022
Knight's Travail: Рекурсивно решение
Проблемът е да се създаде структура от данни, подобна на двоично дърво за търсене, което може да изброи всички възможни ходове, които един кон (в шаха) може да направи на дъска 8x8. Измислих един клас възел с текущото местоположение, родител и 8...
213 изгледи
schedule
24.09.2022
указател срещу двоен указател за свързан списък и двоично дърво
За единичен списък с връзки
1.1. Това видях от един урок, написах само важната част.
sortedInsert(Node **root, int key){};
int main(){
Node *root = &a;
sortedInsert(&root, 4);
}
1.2. Въпреки това току-що използвах...
1900 изгледи
schedule
10.10.2022
Пребройте броя на левите възли в BST
Като се има предвид BST, от мен се изисква да намеря броя на левите възли на дървото.
Пример: `
+---+
| 3 |
+---+
/ \
+---+ +---+
| 5 | | 2 |
+---+ +---+
/ /...
7184 изгледи
schedule
26.11.2022
грешка C2143: синтактична грешка: липсва ';' преди '*' при деклариране на указател
Това е заглавен файл за моето двоично дърво. Имам клас, наречен TreeNode и, разбира се, класът BinaryTree има указател към неговия корен.
И получих следните три грешки
error C2143: syntax error : missing ';' before '*'
error C4430: missing...
3383 изгледи
schedule
01.12.2022
Двоично дърво за търсене на низове
Правих малко проучване и не мога да разбера дали това е възможно. Възможно ли е да се използва двоично дърво за търсене на низове? Начинът, по който го виждам, е, че ако трябваше да използвам двоично дърво за търсене на низове, трябваше да представя...
619 изгледи
schedule
18.10.2022
Докажете свойствата на двоичното дърво с помощта на индукция
Имам проблем с доказването на свойствата на двоично дърво с помощта на индукция:
Property 1 - A tree with N internal nodes has a maximum height of N+1
base case - 0 internal nodes has a height of 0
assume - a tree with k internal nodes has...
1717 изгледи
schedule
18.10.2022
Медианни възли в двоично дърво
Имах изпит със следния въпрос, на който не можах да отговоря: Имаме двоично дърво, където всеки възел има определена височина (от дъното) и определена дълбочина (от корена). Започваме да броим и двете от нула; например: За дърво с корен с едно дете,...
386 изгледи
schedule
05.12.2022
Грешка в типа рекурсия на списък на Python
Решен: Изглежда, че проблемът възниква само с PythonWin. Проведох всичко през Python shell на IDLE и работи добре. Трябва да е грешка в PythonWin, а не в самия код.
Изглежда не мога да разбера защо следният код ми дава TypeError: 'type' object...
193 изгледи
schedule
06.11.2023
Опит за четене в низ за поставяне в двоично дърво
Опитвам се да взема низ и след това да го манипулирам в двоично дърво. Единственият проблем е, че ми е трудно да чета в низовете. Знам, че в c++ всеки отделен знак е char, а не низ, но не мога да разбера как да рекурсирам през низа, за да получа...
669 изгледи
schedule
14.10.2022
Python - Преобразуване на n-арно дърво в двоично дърво
class Tree:
def __init__(self, new_key):
self.__key = new_key # Root key value
self.__children = [] # List of children
self.__num_of_descendants = 0 # Number of Descendants of this node
# Prints the given tree
def...
1905 изгледи
schedule
18.11.2022
Как да се изчисли и покаже цялото ляво и дясно дете в двоичен файл
Аз съм нов учащ в PHP и модифицирам прост двоичен сайт. Тук съм, за да помоля за помощ как мога да изчисля чифтовете си надолу или общата лява и дясна страна на някой потребител.
Ето примера на моите таблици в базата данни:...
2284 изгледи
schedule
27.11.2022
Двоично дърво - Метод за рекурсивно преброяване на броя възли на ниво без параметър за броене (Java)
Търся да взема някакъв код, който съм написал на Java за клас на двоично дърво и да премахна параметъра за броене от аргументите, но да запазя всичко рекурсивно.
И така, даден клас с тези променливи:
public class BinaryTree<E> {...
5827 изгледи
schedule
13.10.2022
Обхождане на подредено дърво: Кое определение е правилно?
Имам следния текст от академичен курс, който взех преди известно време за обхождане по ред (наричат го също pancaking) на двоично дърво (не BST):
Поредно преминаване на дърво
Начертайте линия около външната страна на дървото....
56985 изгледи
schedule
02.01.2024
Отпечатване на листови възли в двоично дърво отдясно наляво?
Търся отговор за това:
Намерете псевдо кода за отпечатване на листовите възли в двоично дърво отдясно наляво.
Ще се радвам да чуя някои идеи. Подсказка (не пълно решение, разбира се) или връзка към сродна тема, която може да ми помогне да...
11748 изгледи
schedule
01.01.2024
Първо търсене в ширина на двоично дърво
Опитвам се да премина през двоично дърво, за да намеря нечий ID, като използвам неговия/нейния идентификационен номер. Когато отстранявам грешки в тази функция, тя работи добре, но от друга страна, когато стартирам директно, тя се прекратява.. Може...
2720 изгледи
schedule
09.01.2024
Може ли двоично дърво, което е просто None, да се счита за min-heap дърво?
Трябва да напиша рекурсия за min-heap двоично дърво, за да проверя дали това дърво е min-heap. Един от тестовите случаи е просто NONE.
Счита ли се None за min-heap дърво и връща True или None е False ?
Причината да питам е, че ще стигна...
241 изгледи
schedule
18.12.2023
AVL Височината на дървото като функция на възлите
Опитвам се да намеря начин да разбера височината на AVL дървото като функция на неговите възли.
Искам да знам дали е възможно да направя AVL дърво на височина 4 с точно 11 възела. Знам, че горната граница на височината на AVL дърво, която е...
421 изгледи
schedule
30.10.2023
Променете стойността на листата на дърво със сумата на пътя от корена до листа
Трябва да създам функция, която взе дърво, което не е празно, да променя съдържанието на всеки лист в неговото поле, като поставя сумата от стойностите, съдържащи се във възлите на пътя от корена до листа (включително корена и листа).
Така че...
396 изгледи
schedule
27.01.2024
Heap срещу двоично дърво за търсене (BST)
Каква е разликата между купчина и BST?
Кога да използвате купчина и кога да използвате BST?
Ако искате да получите елементите по сортиран начин, BST по-добър ли е пред куп?
112511 изгледи
schedule
15.02.2024
