Эки дарактын Leetcode чечиминин максималдуу тереңдиги

Проблеманын баяндалышы Проблемада экилик дарак берилген жана биз ошол дарактын максималдуу тереңдигин табышыбыз керек. Эки дарактын максималдуу тереңдиги - тамыр түйүнүнөн эң алыс жалбырак түйүнүнө чейинки эң узун жолдун боюндагы түйүндөрдүн саны. Мисал 3 /…

Толук маалымат

Эки дарактын кайталанып кетүүчү инерардык өтүшү

"Эки дарактын кайталануучу инеректордук өтүшү" маселесинде бизге экилик дарак берилген. Биз аны рекурсиясыз, "кайталангыс" тартипте өтүшүбүз керек. Мисал 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

Толук маалымат

Morris Inorder Traversal

Стекти колдонуп, даракты инердердик модада кайталап өтсөк болот, бирок ал орунду сарптайт. Ошентип, бул көйгөйдө, биз сызыктуу мейкиндик колдонулбастан бакты айланып өтөбүз. Бул түшүнүк Morris Inorder Traversal же Threading in бинардык дарактар ​​деп аталат. Мисал 2 / \ 1…

Толук маалымат

Leetcode Solutions жалбырактарынын суммасы

Бул маселеде биз экилик дарактын ичиндеги бардык жалбырактардын суммасын табышыбыз керек. Эгерде ал дарактагы кандайдыр бир түйүндүн сол баласы болсо, "Сол жалбырак" деп аталган жалбырак. Мисал 2 / \ 4 7 / \ 9 4 суммасы 13…

Толук маалымат

Моррис Траверсал

Моррис өтүүсү - экилик дарактын түйүндөрүн стек жана рекурсияны колдонбостон кесип өтүү. Ошентип, космостогу татаалдыкты сызыкка чейин төмөндөтүү. Inorder Traversal Example 9 7 1 6 4 5 3 1 / \ 2…

Толук маалымат

Эки дарактагы түйүндүн Kth атасы

Көйгөйлөрдү баяндоо "Эки дарактагы түйүндүн Kth атасы" көйгөйү сизге экилик дарак жана түйүн берилгенин билдирет. Эми бул түйүндүн kth атасын табышыбыз керек. Ар кандай түйүндүн түпкү атасы - бул тамырдан келе жаткан жолдогу түйүндөр ...

Толук маалымат

Алдын-ала өтүүдөн БСТнын postorder өтүшүн табыңыз

Көйгөйдүн баяндалышы “Алдын-ала өтүүдөн BSTдин postorder өтүүсүн табыңыз” деген көйгөй сизге экилик издөө дарагынын алдын-ала өтүүсү берилгенин билдирет. Андан кийин берилген жазууну колдонуп, посттордун өтүүсүн табыңыз. Алдын ала өтүү ырааттуулугунун мисалы: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Толук маалымат

Итеративдүү алдын-ала өтүү

"Итеративдүү алдын-ала буйрукту өтүү" көйгөйүндө сизге экилик дарак берилгенин, эми сиз дарактын алдын-ала өтүү өтүүсүн табууңуз керектигин айтат. Бизден рекурсиялык ыкманы эмес, кайталоо ыкмасын колдонуп, алдын-ала өтмөктү табышыбыз керек. Мисал 5 7 9 6 1 4 3…

Толук маалымат

Эки дарактын чеги

Көйгөйлөрдү баяндоо "Эки дарактын чек арадан өтүшү" көйгөйү сизге экилик дарак берилгенин билдирет. Эми экилик дарактын чек ара көрүнүшүн басып чыгаруу керек. Бул жерде чек арадан өтүү бардык түйүндөр дарактын чеги катары көрсөтүлгөнүн билдирет. Түйүндөр төмөнкү жерден көрүнөт:

Толук маалымат

Эки дарактын диагоналдык өтүүсү

Көйгөйлөрдү баяндоо "Эки дарактын диагоналдык өтүшү" көйгөйүндө сизге экилик дарак берилгенин, эми сиз ошол дарактын диагоналдык көрүнүшүн табышыңыз керектигин белгилейт. Биз жогорку оң тараптан бакты көргөндө. Бизге көрүнүп турган түйүндөр диагоналдуу көрүнүш ...

Толук маалымат