Root to Leaf ბილიკი სამიზნე თანხით Leetcode Solutions

მოცემულია ორობითი ხე და მთელი K რიცხვი. ჩვენი მიზანია დავაბრუნოთ, არის თუ არა ხეში ფესვიდან ფოთლის გზა ისეთი, რომ მისი ჯამი ტოლი იყოს K- მიზნისა. ბილიკის ჯამი არის ყველა კვანძის ჯამი, რომელიც მასზე მდებარეობს. 2 / \

წაიკითხე მეტი

მინიმალური მანძილი BST კვანძებს შორის Leetcode Solution

პრობლემა BST კვანძებს შორის მინიმალური მანძილი Leetcode Solution აცხადებს, რომ თქვენ უზრუნველყოფილი ხართ ორობითი ძიების ხე. თქვენ მოეთხოვებათ იპოვოთ მინიმალური განსხვავება მთლიან BST– ში. ასე რომ, თქვენ უნდა იპოვოთ მინიმალური აბსოლუტური სხვაობა BST– ის ნებისმიერ ორ კვანძს შორის. BST

წაიკითხე მეტი

მინიმალური აბსოლუტური სხვაობა BST Leetcode Solution- ში

პრობლემა მინიმალური აბსოლუტური სხვაობა BST Leetcode Solution- ში აცხადებს, რომ თქვენ უზრუნველყოფილი ხართ ორობითი ძიების ხე. თქვენ მოეთხოვებათ იპოვოთ მინიმალური აბსოლუტური სხვაობა მთელ BST– ში. BST ან ორობითი ძიების ხე სხვა არაფერია, თუ არა ხე რამდენიმე კვანძებით, რომლებიც მიჰყვება

წაიკითხე მეტი

Morris Inorder ტრავერსალი

ჩვენ შეგვიძლია ხეზე ხელახლა შემოვლა განმეორებით, სტეკის გამოყენებით, მაგრამ ის ხარჯავს ადგილს. ამ პრობლემის დროს, ჩვენ ვაპირებთ ხეზე გადაკვეთას ხაზოვანი სივრცის გამოყენების გარეშე. ამ კონცეფციას ეწოდება Morris Inorder Traversal ან Threading ორობითი ხეებში. მაგალითი 2 / \ 1

წაიკითხე მეტი

მარცხენა ფოთლების ჯამი Leetcode Solutions

ამ პრობლემის დროს, ჩვენ უნდა მოვძებნოთ დარჩენილი ფოთლების ჯამი ორობით ხეში. ფოთოლი, რომელსაც "მარცხენა ფოთოლს" უწოდებენ, თუ იგი ხის ნებისმიერი კვანძის მარცხენა შვილია. მაგალითი 2 / \ 4 7 / \ 9 4 ჯამი არის 13

წაიკითხე მეტი

Scramble სიმებიანი

პრობლემის დებულება ”Scramble String” პრობლემა აცხადებს, რომ თქვენ გეძლევათ ორი სტრიქონი. შეამოწმეთ, მეორე სტრიქონი არის პირველი სტრიმიანი სიმებიანი თუ არა? განმარტება მოდით s = "great" სტრიქონის წარმოდგენა როგორც ორობითი ხე, რეკურსიულად დაყოფა იგი ორ არაცარიელ ქვე-სტრიქონად. ეს სტრიქონი შეიძლება იყოს

წაიკითხე მეტი

მოთხოვნები გამოყოფილი მასალის ცალკეული ელემენტების რაოდენობის შესახებ

ჩვენ მივეცით მთელი რიგის და მთელი რიგი მოთხოვნების მასივი და უნდა გავეცნოთ ყველა განსხვავებული ელემენტის რაოდენობას მოცემულ დიაპაზონში, მოთხოვნა შედგება ორი რიცხვისგან მარცხნივ და მარჯვნივ, ეს არის მოცემული დიაპაზონი ამით მოცემული დიაპაზონით ჩვენ

წაიკითხე მეტი

მორის ტრავერსალი

Morris traversal არის მეთოდი ორობითი ხის კვანძების გადაკვეთისთვის, დასტისა და უკუქცევის გამოყენების გარეშე. ამრიგად, სივრცის სირთულე ხაზოვანდება. შეკვეთის გადაკვეთის მაგალითი 9 7 1 6 4 5 3 1 / \ 2

წაიკითხე მეტი

ორობითი ხის კვანძის Kth

პრობლემის დებულება პრობლემა "ორობითი ხის კვანძის Kth" აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე და კვანძი. ახლა ჩვენ უნდა ვიპოვოთ ამ კვანძის kth წინაპარი. ნებისმიერი კვანძის წინაპარი არის კვანძები, რომლებიც ძირშია ბილიკზე

წაიკითხე მეტი

ორობითი ხის კვანძის მეორეხარისხოვანი რიგი

პრობლემის განცხადება პრობლემა ითხოვს „ორობითი ხის კვანძის მეორეხარისხოვანი წესის“ პოვნას. კვანძის არაორდინალური მემკვიდრეა ორობითი ხის კვანძი, რომელიც მოცემული ორობითი ხის ინორდურის გადაკვეთის მოცემული კვანძის შემდეგ მოდის. 6 – ის მეორეხარისხოვანი მაგალითია 4

წაიკითხე მეტი