Хоёртын модны 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 шийдлийн нийлбэр

In this problem, we have to find the sum of all left leaves in a binary tree.  A leaf that is called a “Left Leaf” if it is a left child of any node in the tree. Example     2 / \ 4 7 / \ 9 4 Sum is 13 …

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь