Tulosta kunkin tason äärimmäisten kulmien solmut vaihtoehtoisessa järjestyksessä binääripuun avulla.Esimerkki:
Annettu taulukko arr[0..n-1]. Seuraavat toiminnot on suoritettava.
Määritä binääripuulla pisimmän polun pituus, joka koostuu solmuista, joilla on peräkkäiset arvot kasvavassa järjestyksessä. Jokaista solmua pidetään poluna, jonka pituus on 1.
Kun binääripuu on annettu, tehtävänä on kääntää binääripuu oikeaan suuntaan, joka on myötäpäivään.
Puu on Jatkuva puu, jos jokaisessa juuresta lehtiin polussa kahden vierekkäisen avaimen absoluuttinen ero on 1. Meille annetaan binääripuu, meidän on tarkistettava onko puu jatkuva vai ei.
Annettu binaarihakupuun juuri ja kokonaisluku k. Tehtävänä on löytää binäärihakupuusta suurin luku, joka on pienempi tai yhtä suuri kuin k, jos sellaista ei ole, tulosta -1.
N-arvoisen puun halkaisija on pisin polku puun minkä tahansa kahden solmun välillä. Näiden kahden solmun on oltava kaksi lehtisolmua. Seuraavissa esimerkeissä pisin polku[halkaisija] on varjostettu.
Annettaessa n-aarinen puu, joka sisältää positiivisia solmuarvoja, tehtävänä on löytää puun syvyys.Huomaa: N-aarinen puu on puu, jossa jokaisella solmulla voi olla nolla tai useampia lapsisolmuja. Toisin kuin binääripuussa, jossa on korkeintaan kaksi lasta solmua kohti (vasen ja oikea), n-aarinen puu sallii useita haaroja tai lapsia kullekin solmulle.
Kun taulukko arr[] edustaa täydellistä binaaripuuta, eli jos indeksi i on emo, indeksi 2*i + 1 on vasen lapsi ja indeksi 2*i + 2 on oikea lapsi. Tehtävänä on löytää vähimmäismäärä vaihtoja, jotka tarvitaan sen muuntamiseen binäärihakupuuksi.
Kun on annettu binääripuu, etsi alipuiden lukumäärä, joissa on pariton määrä parillisia lukuja.
Factor Tree on intuitiivinen menetelmä luvun tekijöiden ymmärtämiseen. Se näyttää, kuinka kaikki tekijät on johdettu numerosta. Se on erityinen kaavio, josta löydät luvun tekijät, sitten näiden lukujen tekijät jne., kunnes et voi enää kertoa. Päät ovat kaikki alkuperäisen luvun alkutekijät.
Määritä binääripuulla pisimmän polun pituus, joka koostuu solmuista, joilla on peräkkäiset arvot kasvavassa järjestyksessä. Jokaista solmua pidetään poluna, jonka pituus on 1. Esimerkkejä:
