Zadanie problému V úlohe je daný binárny strom a my musíme zistiť maximálnu hĺbku daného stromu. Maximálna hĺbka binárneho stromu je počet uzlov pozdĺž najdlhšej cesty od koreňového uzla po najvzdialenejší listový uzol. Príklad 3 /…
V probléme „Iteratívny prechod binárneho stromu v poradí“ dostaneme binárny strom. Musíme to prechádzať inorderovým spôsobom „iteratívne“ bez rekurzie. Príklad 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Môžeme prechádzať stromom inorderovým spôsobom iteratívne pomocou stohu, ale zaberá to miesto. Takže v tomto probléme budeme prechádzať stromom bez použitia lineárneho priestoru. Tento koncept sa nazýva Morris Inorder Traversal alebo Threading in Binary trees. Príklad 2 / \ 1…
V tomto probléme musíme nájsť súčet všetkých ponechaných listov v binárnom strome. List, ktorý sa nazýva „ľavý list“, ak je ľavým potomkom ktoréhokoľvek uzla v strome. Príklad 2 / \ 4 7 / \ 9 4 Súčet je 13 …
Morris traversal je metóda na prechádzanie uzlov v binárnom strome bez použitia zásobníka a rekurzie. Tým sa znižuje zložitosť priestoru na lineárny. Príklad prechodu po poradí 9 7 1 6 4 5 3 1 / \ 2 …
Vyhlásenie o probléme Problém „Predok Kth uzla v binárnom strome“ uvádza, že ste dostali binárny strom a uzol. Teraz musíme nájsť k-tého predka tohto uzla. Predchodcom ľubovoľného uzla sú uzly, ktoré ležia na ceste od koreňa ...
Vyhlásenie o probléme Problém „Nájsť postorderový prechod BST z predobjednávkového prechodu“ uvádza, že ste dostali predobjednávkový prechod binárneho vyhľadávacieho stromu. Potom pomocou zadaného vstupu nájdite priechod po poradí. Príklad poradia preobjednávania: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Problém „Iteračný predobjednávací prechod“ uvádza, že ste dostali binárny strom a teraz musíte nájsť predobjednávkový prechod stromu. Sme povinní nájsť predobjednávací prechod pomocou iteračnej metódy, nie pomocou rekurzívneho prístupu. Príklad 5 7 9 6 1 4 3…
Vyhlásenie o probléme Problém „Boundary Traversal of binary tree“ uvádza, že ste dostali binárny strom. Teraz musíte vytlačiť hraničný pohľad na binárny strom. Tu znamená prechod hranice, že všetky uzly sú zobrazené ako hranica stromu. Uzly sú viditeľné z ...
Zadanie problému Problém „Diagonálny prechod binárneho stromu“ hovorí, že ste dostali binárny strom a teraz potrebujete nájsť diagonálny pohľad pre daný strom. Keď vidíme strom zhora vpravo. Uzly, ktoré sú pre nás viditeľné, je diagonálny pohľad ...