Хоёртын модны Leetcode шийдлийн хамгийн их гүн

Асуудлын мэдэгдэл Бодлогод хоёртын мод өгөгдсөн бөгөөд бид тухайн модны хамгийн их гүнийг олох ёстой. Хоёртын модны хамгийн их гүн нь үндэс зангилаагаас хамгийн алслагдсан навч зангилаа хүртэлх хамгийн урт замын дагуух зангилааны тоо юм. Жишээ 3 /…

Цааш нь

Хоёртын модны давталтын зөрчлийн дамжуулалт

“Хоёртын модны давтамжтай хөндлөн дамжуулалт” бодлогод бид хоёртын мод өгөгдсөн болно. Бид үүнийг давталтгүйгээр, "давталт" хэлбэрээр давтах хэрэгтэй. Жишээ 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

Цааш нь

Моррис Inorder Traversal

Бид стек ашиглан модыг давтагдашгүй байдлаар давтаж болох боловч энэ нь орон зайг ашигладаг. Тиймээс, энэ асуудалд бид шугаман орон зайг ашиглахгүйгээр модыг туулах болно. Энэхүү ойлголтыг Morris Inorder Traversal буюу Threading in the binaries мод гэж нэрлэдэг. Жишээ 2 / \ 1…

Цааш нь

Leetcode шийдлийн нийлбэр

Энэ асуудалд бид хоёртын модноос үлдсэн бүх навчны нийлбэрийг олох ёстой. Модны аль ч зангилааны зүүн хүүхэд байвал түүнийг "Зүүн навч" гэж нэрлэдэг навч. Жишээ 2 / \ 4 7 / \ 9 4 нийлбэр нь 13 ...

Цааш нь

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

Моррисын хөндлөн огтлолцол гэдэг нь хоёртын модны зангилааг стек ба рекурсигүйгээр туулах арга юм. Тиймээс орон зайн нарийн төвөгтэй байдлыг шугаман болгон бууруулдаг. Inorder Traversal жишээ 9 7 1 6 4 5 3 1 / \ 2…

Цааш нь

Хоёртын модны зангилааны Kth өвөг дээдэс

Асуудлын мэдэгдэл "Хоёртын мод дахь зангилааны Kth өвөг дээдэс" гэсэн бодлогод танд хоёртын мод ба зангилаа өгөгдсөн болохыг зааж өгсөн. Одоо бид энэ зангилааны kth өвөг дээдсийг олох хэрэгтэй. Аливаа зангилааны өвөг дээдэс нь зам дээр байрладаг зангилаа юм.

Цааш нь

Урьдчилан захиалахаас BST-ийн дараахь дарааллыг олж мэд

Асуудлын мэдэгдэл “Урьдчилсан захиалгаас BST-ийн postorder traversal-ийг олох” гэсэн асуудалд танд хоёртын хайлтын модны урьдчилсан захиалга өгөхийг зааж өгсөн болно. Дараа нь өгөгдсөн оролтыг ашиглан шуудангийн хөндлөн огтлолыг олоорой. Урьдчилан захиалах дарааллын жишээ: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Цааш нь

Давтан урьдчилсан захиалга

“Давтан урьдчилсан захиалгын дамжуулалт” гэсэн дугаарт танд хоёртын мод өгдөг тул одоо модны урьдчилсан захиалгыг олох хэрэгтэй гэж заасан байдаг. Бидэнд рекурсив аргыг биш харин давталтын аргыг ашиглан урьдчилсан захиалгыг олох шаардлагатай байна. Жишээ 5 7 9 6 1 4 3…

Цааш нь

Хоёртын модны хил хязгаар

Бодлогын мэдэгдэл “Хоёртын модны хилийн дагуу туулах" асуудал нь танд хоёртын мод өгдөг гэж заасан байдаг. Одоо та хоёртын модны хил хязгаарыг хэвлэх хэрэгтэй. Энд зааг дамжин өнгөрөх гэдэг нь бүх зангилааг модны зааг хэлбэрээр харуулна гэсэн үг юм. Зангилаа нь дараахаас харагдаж байна ...

Цааш нь

Хоёртын модны хөндлөн огтлолцол

Бодлогын мэдэгдэл "Хоёртын модны диагональ тайралт" гэсэн бодлогод танд хоёртын мод өгөгдсөн тул одоо та тухайн модны диагональ дүрсийг олох хэрэгтэй гэж заасан. Баруун дээд талаас модыг харах үед. Бидэнд харагдах зангилаа нь диагональ харагдац юм ...

Цааш нь

Translate »