D-----------esc-----------rib-----------e a-----------n a-----------lgo-----------rit-----------hm -----------for----------- co-----------unt-----------ing----------- th-----------e n-----------umb-----------er -----------of -----------lef-----------t e-----------xte-----------rna-----------l n-----------ode-----------s i-----------n a----------- bi-----------nar-----------y t-----------ree-----------. T-----------hen----------- de-----------scr-----------ibe----------- an----------- al-----------gor-----------ith-----------m f-----------or -----------cou-----------nti-----------ng -----------the----------- nu-----------mbe-----------r o-----------f r-----------igh-----------t e-----------xte-----------rna-----------l n-----------ode-----------s i-----------n a----------- bi-----------nar-----------y t-----------ree-----------. I----------- ne-----------ed -----------two----------- se-----------par-----------ate----------- al-----------gor-----------ith-----------ms.----------- Ps-----------ued-----------oco-----------de -----------wou-----------ld -----------eve-----------n b-----------e a-----------cce-----------pta-----------ble----------- :)----------- ----------- -----------Ans-----------wer-----------: -----------Alg-----------ori-----------thm-----------: ----------- in-----------ser-----------t (-----------key-----------, v-----------alu-----------e) -----------Inp-----------ut:----------- ke-----------y-v-----------alu-----------e p-----------air----------- if----------- tr-----------ee -----------is -----------emp-----------ty -----------cre-----------ate----------- ne-----------w r-----------oot----------- wi-----------th -----------key------------va-----------lue----------- pa-----------ir;----------- re-----------tur-----------n e-----------ndi-----------f /-----------/ O-----------the-----------rwi-----------se -----------use----------- re-----------cur-----------siv-----------e i-----------nse-----------rti-----------on -----------roo-----------t =-----------