Խնդրի հայտարարություն Խնդիրում տրված է երկուական ծառ, և մենք պետք է պարզենք տրված ծառի առավելագույն խորությունը: Երկուական ծառի առավելագույն խորությունը արմատային հանգույցից մինչև ամենահեռավոր տերևի հանգույցն ամենաերկար ուղու երկայնքով գտնվող հանգույցների թիվն է: Օրինակ 3 /
«Երկուական ծառի անկրկնելի անկանոն շրջում» խնդրում մեզ տրվում է երկուական ծառ: Մենք պետք է այն անկրկնելի ձևով անցնենք «կրկնությամբ» ՝ առանց հետադարձի: Օրինակ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4
Մենք կարող ենք անկանոն կերպով ծառը հատել կրկնվող եղանակով ՝ օգտագործելով բուրգ, բայց դա սպառում է տարածությունը: Այսպիսով, այս խնդրում մենք մտնելու ենք ծառի միջանցք ՝ առանց գծային տարածության օգտագործման: Այս գաղափարը կոչվում է Morris Inorder Traversal կամ Threading Երկուական ծառերի մեջ: Օրինակ 2 / \ 1
Այս խնդրում մենք պետք է գտնենք երկուական ծառի մեջ մնացած բոլոր տերևների գումարը: Մի տերև, որը կոչվում է «Ձախ տերև», եթե դա ծառի ցանկացած հանգույցի ձախ զավակ է: Օրինակ 2 / \ 4 7 / \ 9 4 Գումարը 13 է:
Morris traversal- ը երկուական ծառի հանգույցները հատելու մեթոդ է `առանց բուրգ և ռեկուրսիա օգտագործելու: Այսպիսով տարածության բարդությունը հասցնելով գծայինի: Անսահման երթևեկության օրինակ 9 7 1 6 4 5 3 1 / \ 2
Խնդրի հայտարարություն «Երկուական ծառի հանգույցի Kth առաջ» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ և հանգույց: Այժմ մենք պետք է գտնենք այս հանգույցի kth նախնին: Nանկացած հանգույցի նախնին այն հանգույցներն են, որոնք ընկած են արմատից արահետի վրա
Խնդրի հայտարարություն «Գտեք BST- ի հետհամակարգի անցում նախնական պատվերի անցումից» նշվում է, որ ձեզ տրված է երկուական որոնման ծառի նախնական պատվեր: Դրանից հետո օգտագործելով տրված մուտքագրումը գտեք հետհամակարգի անցումը: Անցման հաջորդականության նախնական պատվերի օրինակ. 5 2 1 3 4 7 6 8 9 1 4 3 2
«Iterative Preorder Traversal» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական ծառ, և այժմ դուք պետք է գտնեք ծառի նախնական պատվերով անցումը: Մեզանից պահանջվում է գտնել նախնական պատվերի անցումը կրկնվող մեթոդով և ոչ թե ռեկուրսիվ մոտեցմամբ: Օրինակ 5 7 9 6 1 4 3…
Խնդրի հայտարարություն «Երկուական ծառի սահմանի հատում» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ: Այժմ դուք պետք է տպեք երկուական ծառի սահմանային տեսքը: Այստեղ սահմանի անցումը նշանակում է, որ բոլոր հանգույցները ցուցադրվում են որպես ծառի սահման: Հանգույցները երեւում են
Խնդրի հայտարարություն «Երկուական ծառի անկյունագծային անցում» խնդիրը նշում է, որ ձեզ տրվում է երկուական ծառ, և այժմ դուք պետք է գտնեք տրված ծառի անկյունագծային տեսքը: Երբ վերին աջ ուղղությամբ ծառ ենք տեսնում: Մեզ համար տեսանելի հանգույցները անկյունագծային տեսք են
