Hámarksdýpt tvöfaldur tré Leetcode lausn

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 / ...

Lesa meira

Morris Inorder Traversal

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 ...

Lesa meira

Translate »