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

Асуудлын мэдэгдэл Энэ асуудалд хоёртын модыг үндсээр нь өгсөн болно. Модноос X зангилааг сайн гэж нэрлэдэг бөгөөд хэрэв root-ээс X хүртэлх замд X-ээс их утга байхгүй бол бид сайн цэгүүдийн тоог буцааж өгөх ёстой.

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

Энэ асуудалд бид өгөгдсөн хоёртын модны үндэснээс аливаа навч хүртэлх хамгийн богино замын уртыг олох хэрэгтэй. Энд "замын урт" гэдэг нь үндэс зангилаагаас навч зангилаа хүртэлх зангилааны тоог хэлнэ гэдгийг анхаарна уу. Энэ уртыг Минимум гэж нэрлэдэг ...

Цааш нь

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

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

Цааш нь

Өгөгдсөн Parent Array дүрслэлээс хоёртын мод байгуул

"Өгөгдсөн Эцэг эхийн массивын дүрслэлээс хоёртын мод байгуулах" гэсэн асуудалд танд массив өгөгдсөн байна. Энэ оролтын массив нь хоёртын модыг илэрхийлнэ. Одоо та энэ оролтын массив дээр үндэслэн хоёртын мод байгуулах хэрэгтэй. Массив нь эх цэгийн индексийг индекс бүрт хадгалдаг. ...

Цааш нь

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

Бодлогын мэдэгдэл “Хоёртын модны хоёр зангилааны хоорондох зайг олох” бодлогод танд хоёртын мод, танд хоёр зангилаа өгөгдсөн болно гэж заасан байдаг. Одоо та эдгээр хоёр зангилааны хоорондох хамгийн бага зайг олох хэрэгтэй. Жишээ // Модны зангилааны дээрх зургийг ашиглан үзүүлэв…

Цааш нь

Хоёр мод ижил байгаа эсэхийг тодорхойлохын тулд код бич

“Хоёр мод ижил байгаа эсэхийг тодорхойлох код бичих” гэсэн асуудалд танд хоёртын хоёр мод өгдөг гэж заасан байдаг. ижил төстэй эсэхийг олж мэдэх үү? Энд ижил мод гэдэг нь хоёртын мод хоёулаа ижил зангилааны ижил цэгийн утгатай байна гэсэн үг юм. Хоёр модны жишээ

Цааш нь

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

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

Цааш нь

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

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

Цааш нь