Am nevoie pentru a crea un arbore binar de căutare în modul următor (ciudat):
Am dat o matrice (A [n]). A [1] devine rădăcina copacului.
Apoi, am insera A [1] + A [2] la subarborele stânga (subtree1, utilizat de mai jos) din rădăcină și se introduce, de asemenea, A [1] -A [2] la subarborele drept (subtree2) din rădăcină.
Inserez A [1] + A [2] + A [3] la subarborele stâng al subtree1 (subtree3) și A [1] + A [2] -A [3] la subarborele drept al subtree1 (subtree4).
Apoi, am insera A [1] -A [2] + A [3] la subarborele stâng al subtree2 (subtree5) și A [1] -A [2] -A [3] la subarborele drept al subtree2 (subtree6 ).
Repet pentru subtree3, subtree4, subtree5, subtree6 până când ajung la sfârșitul șirului.
Deci, practic, primul element al matrice devine rădăcina copacului și apoi m-am muta in jos: Fiecare subramificație stanga are pentru valoarea suma mamă plus următorul element de matrice și fiecare subramificație dreapta a pentru valoarea diferenței de mamă și a următorului element din matrice.
Înțeleg că trebuie să folosesc conceptul de recursivitate, dar într-un mod modificat. Tastarea problema mea aici și încearcă să-l explice pe altcineva în afară de creierul meu a făcut de fapt, mi-l formează într-un mod care mi-a dat cateva idei pentru a încerca, dar eu pot vedea problema am de-a face cu a fi o problemă de obicei, asa ca poate ai putea da mi câteva indicii cu privire la modul de utilizare a recursivitate pentru a construi copac.
Privind în jurul valorii de la alte întrebări și discuții am înțeles există o politică împotriva cere soluții întregi, așa că am vrut să fie clar că eu nu cer soluție, dar pentru orientare pentru ea. Dacă cineva ar dori să aibă un aspect Vă pot arăta ceea ce am făcut deja.
