a-----------. A----------- to-----------p-d-----------own----------- 2------------3-4----------- tr-----------ee -----------is -----------a B------------tr-----------ee -----------of -----------ord-----------er -----------4 w-----------ith----------- th-----------e f-----------oll-----------owi-----------ng -----------mod-----------ifi-----------cat-----------ion----------- of----------- th-----------e i-----------nse-----------rt -----------ope-----------rat-----------ion-----------: W-----------hen-----------eve-----------r a----------- se-----------arc-----------h f-----------or -----------a l-----------eaf----------- fo-----------r a----------- ne-----------w k-----------ey -----------enc-----------oun-----------ter-----------s a----------- fu-----------ll -----------nod-----------e (-----------i.e-----------., -----------a n-----------ode----------- wi-----------th -----------thr-----------ee -----------key-----------s),----------- th-----------e n-----------ode----------- is----------- sp-----------lit----------- in-----------to -----------two----------- no-----------des----------- by----------- se-----------ndi-----------ng -----------its----------- mi-----------ddl-----------e k-----------ey -----------to -----------the----------- no-----------deâ-----------€™s----------- pa-----------ren-----------t, -----------or,----------- if----------- th-----------e f-----------ull----------- no-----------de -----------hap-----------pen-----------s t-----------o b-----------e t-----------he -----------roo-----------t, -----------the----------- ne-----------w r-----------oot----------- fo-----------r t-----------he -----------mid-----------dle----------- ke-----------y i-----------s c-----------rea-----------ted-----------. C-----------ons-----------tru-----------ct -----------a t-----------op------------dow-----------n 2------------3------------4 t-----------ree----------- by----------- in-----------ser-----------tin-----------g t-----------he -----------fol-----------low-----------ing-----------