Yfirlýsing um vandamál Í vandamálinu er tvíundatré gefið og við verðum að finna út hámarksdýpt tiltekins tré. Hámarksdýpt tvöfalt tré er fjöldi hnúta meðfram lengstu leiðinni frá rótarhnútnum niður í lengsta blaðhnútinn. Dæmi 3 / ...
Í „Iterative Inorder Traversal of a Binary Tree“ vandamálinu er okkur gefið tvöfalt tré. Við þurfum að fara yfir það á eftirskipanlegan hátt „ítrekað“, án endurskoðunar. Dæmi 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 ...
Við getum farið í gegnum tré á eftirskipanlegan hátt með því að nota stafla en það eyðir plássi. Svo í þessu vandamáli ætlum við að fara yfir tré án þess að línulegt rými sé notað. Þetta hugtak er kallað Morris Inorder Traversal eða Threading in Binary trees. Dæmi 2 / \ 1 ...
Í þessu vandamáli verðum við að finna summu allra vinstri laufa í tvöfalt tré. Blað sem er kallað „vinstri lauf“ ef það er vinstri barn af einhverjum hnút í trénu. Dæmi 2 / \ 4 7 / \ 9 4 Summan er 13 ...
Morris traversal er aðferð til að fara yfir hnúta í tvöföldu tré án þess að nota stafla og endurhvarf. Þannig að minnka flókið rými í línulegt. Dæmi um yfirfærslu á skipulagi 9 7 1 6 4 5 3 1 / \ 2 ...
Staðhæfing um vandamál Vandamálið „Kth forfaðir hnúts í tvöföldu tré“ segir að þér sé gefið tvöfalt tré og hnút. Nú verðum við að finna kth forföður þessa hnút. Forfaðir hvers hnúts er hnúðurinn sem liggur á leiðinni frá rótinni ...
Yfirlýsing um vandamál Vandamálið „Finnið gegnumpöntun á BST frá forpöntun“ segir að þér sé gefið forpöntun á tvöföldu leitartré. Notaðu síðan tiltekið inntak og finndu eftirpöntunina. Dæmi um forpöntun á röð: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...
Vandamálið „Iterative Preorder Traversal“ segir að þér sé gefin tvöfalt tré og nú þarftu að finna forpásun á trénu. Okkur er gert að finna forpöntunina með endurtekningaraðferð en ekki endurkvæma nálgun. Dæmi 5 7 9 6 1 4 3 ...
Staðhæfing um vandamál Vandamálið „Mörkun tvöfalds tré“ segir að þér sé gefið tvöfalt tré. Nú þarftu að prenta landamerki tvíundatrés. Hér þýðir landamæri að allir hnútar eru sýndir sem mörk trésins. Hnúturnar sjást frá ...
Yfirlýsing um vandamál Vandamálið „Ská í gegnum tvöfalt tré“ segir að þér sé gefið tvöfalt tré og nú þarftu að finna skámyndina fyrir tiltekið tré. Þegar við sjáum tré efst til hægri. Hnútarnir sem eru sýnilegir okkur eru skámynd ...
