Prohlášení o problému V úloze je uveden binární strom a my musíme zjistit maximální hloubku daného stromu. Maximální hloubka binárního stromu je počet uzlů podél nejdelší cesty od kořenového uzlu po nejvzdálenější uzel listu. Příklad 3 /…
V problému „Iterativní neřízený pohyb binárního stromu“ jsme dostali binární strom. Musíme to projít inorderovým způsobem „iterativně“, bez rekurze. Příklad 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Můžeme strom procházet inorderovým způsobem iterativně pomocí zásobníku, ale spotřebovává to místo. V tomto problému tedy přejdeme strom bez použití lineárního prostoru. Tento koncept se nazývá Morris Inorder Traversal neboli Threading v binárních stromech. Příklad 2 / \ 1…
V tomto problému musíme najít součet všech levých listů v binárním stromu. List, který se nazývá „Levý list“, pokud se jedná o levé dítě kteréhokoli uzlu ve stromu. Příklad 2 / \ 4 7 / \ 9 4 Součet je 13…
Morris traversal je metoda pro procházení uzlů v binárním stromu bez použití zásobníku a rekurze. Tím se snižuje prostorová složitost na lineární. Příklad procházení v pořadí 9 7 1 6 4 5 3 1 / \ 2…
Prohlášení o problému Problém „Kth předchůdce uzlu v binárním stromu“ uvádí, že jste dostali binární strom a uzel. Nyní musíme najít k-tého předka tohoto uzlu. Předchůdcem libovolného uzlu jsou uzly, které leží na cestě od kořene ...
Prohlášení o problému Problém „Najít postorderový přechod BST z předobjednávkového traversalu“ uvádí, že vám je předobjednán traversální binární vyhledávací strom. Poté pomocí zadaného vstupu najděte přechod po pořadí. Příklad předobjednávky traversální sekvence: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Problém „Iterativní předobjednávkový přechod“ uvádí, že jste dostali binární strom a nyní musíte najít předobjednávkový přechod stromu. Jsme povinni najít předobjednávkový průchod pomocí iterativní metody a nikoli rekurzivního přístupu. Příklad 5 7 9 6 1 4 3…
Prohlášení o problému Problém „Boundary Traversal of binary tree“ uvádí, že jste dostali binární strom. Nyní musíte vytisknout hraniční pohled na binární strom. Přechod hranice zde znamená, že všechny uzly jsou zobrazeny jako hranice stromu. Uzly jsou vidět z ...
Prohlášení o problému Problém „Diagonální průchod binárního stromu“ uvádí, že jste dostali binární strom a nyní musíte najít diagonální pohled pro daný strom. Když vidíme strom z pravého horního směru. Uzly, které jsou pro nás viditelné, je diagonální pohled ...