- Arbore inradacinat in nodul 1
- Cati subarbori exista cu proprietatea ca orice nod am alege din acel subarbore, nodul respectiv are prioritatea mai mare sau egala cu a fiilor sai si cheia acelui nod este mai mare sau egala cu a unuia dintre fii daca acel fiu exista si mai mica strict decat a celuilalt fiu daca acesta exista ?

 
De la Ceterchi citire:
 
Un arbore binar de căutare este un arbore binar cu următoarele proprietăţi:
 
* fiecare nod are o valoare asociată;
* pentru fiecare nod, subarborele stâng conţine valori mai mici sau egale decât cea a nodului, iar cel drept conţine valori mai mari sau egale decât cea a nodului
 

h2. Date de intrare
Fişierul de intrare $treap.in$ va contine pe prima linie numarul N. Urmatoarele N - 1 linii vor contine perechi de cate 2 numere naturale (x,y ) cu proprietatea ca exista muchie intre nodurile x si y in arbore. Urmatoarea linie va contine N numere, al i-lea dintre ele fiind KEY [i]. Urmatoarea linie va contine alte N numere, al i-lea dintre ele fiind PRIO [i].