Асуудлын мэдэгдэл: N-ари модны голч LeetCode шийдэл – N-ари модны үндсийг өгөгдсөн бол та модны диаметрийн уртыг тооцоолох хэрэгтэй. N-ар модны диаметр нь модны аль ч хоёр зангилааны хоорондох хамгийн урт замын урт юм. Энэ зам байж болно, үгүй ч байж болно…
Асуудлын мэдэгдэл Хоёртын модны хамгийн доод нийтлэг өвөг LeetCode шийдэл – “Хостын модны хамгийн доод өвөг” нь хоёртын модны үндэс болон модны хоёр зангилаа өгөгдсөн болохыг илэрхийлнэ. Бид эдгээр хоёр зангилааны хамгийн доод нийтлэг өвөг дээдсийг олох хэрэгтэй. Хамгийн бага нийтлэг…
Асуудлын мэдэгдэл Зангилаа бүрт дараагийн баруун заагчийг бөглөх LeetCode шийдэл – "Зангилаа бүрт дараагийн баруун заагчийг дүүргэх" нь төгс хоёртын модны үндсийг өгөгдсөн бөгөөд бид зангилааны дараагийн заагч бүрийг дараагийн баруун зангилаа руу оруулах шаардлагатайг заадаг. Хэрэв дараагийнх байхгүй бол ...
Асуудлын мэдэгдэл Зангилаа устгаж, ой буцаах LeetCode шийдэл – “Зангилаа устгаж, ойг буцаах” нь зангилаа бүр өөр утгатай байх хоёртын модны үндсийг өгөгдсөн болохыг харуулж байна. Бидэнд мөн …-д агуулагдах утгууд бүхий бүх зангилааг устгах шаардлагатай to_delete массив өгөгдсөн.
Асуудлын мэдэгдэл Хоёртын хайлтын модыг сэргээх LeetCode шийдэл – "Хоёртын хайлтын модыг сэргээх" нь хоёртын хайлтын модны үндсийг өгөгдсөн бөгөөд яг хоёр зангилааны утгуудыг андуурч сольж байгааг харуулж байна. Бид модыг бүтцийг нь өөрчлөхгүйгээр сэргээх хэрэгтэй. Жишээ: Оролт: root = [1,3,null,null,2] Гаралт: [3,1,null,null,2] …
Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгсөн бөгөөд бид өгөгдсөн хоёртын мод нь өөрөө толь (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй бол худал гэж буцах хэрэгтэй. Жишээ нь: …
Хоёртын мод ба K бүхэл тоо өгөгдсөн болно. Бидний зорилго бол модонд үндэснээс навч хүртэлх зам байгаа эсэхийг буцааж өгөх бөгөөд энэ нь нийлбэр нь зорилтот хэмжээ К-тэй тэнцүү байна. Замын нийлбэр нь түүн дээр байрлах бүх зангилааны нийлбэр юм. 2 / \…
BST зангилааны хоорондох хамгийн бага зай Leetcode шийдлийн асуудал нь танд хоёртын хайлтын модоор хангагдсан болохыг харуулж байна. Бүх BST-ийн хамгийн бага зөрүүг олох шаардлагатай. Тиймээс та BST дээрх хоёр зангилааны хоорондох хамгийн бага үнэмлэхүй ялгааг олох хэрэгтэй. БСТ ...
BST Leetcode Solution дахь хамгийн бага үнэмлэхүй ялгаа гэсэн асуудал нь танд хоёртын хайлтын модоор хангагдсан болохыг харуулж байна. Бүх BST-ийн хамгийн бага үнэмлэхүй ялгааг олох шаардлагатай. BST эсвэл Хоёртын хайлтын мод нь зөвхөн зарим зангилаа бүхий модноос өөр зүйл биш юм ...
Бид стек ашиглан модыг давтагдашгүй байдлаар давтаж болох боловч энэ нь орон зайг ашигладаг. Тиймээс, энэ асуудалд бид шугаман орон зайг ашиглахгүйгээр модыг туулах болно. Энэхүү ойлголтыг Morris Inorder Traversal буюу Threading in the binaries мод гэж нэрлэдэг. Жишээ 2 / \ 1…
