ორობითი ხის Leetcode ამოხსნის მაქსიმალური სიღრმე

პრობლემის განცხადება პრობლემის დროს მოცემულია ორობითი ხე და უნდა გავერკვეთ მოცემული ხის მაქსიმალური სიღრმეზე. ორობითი ხის მაქსიმალური სიღრმე არის კვანძების რაოდენობა გრძელი ბილიკის გასწვრივ ფესვის კვანძიდან ქვემოთ ყველაზე შორეული ფოთლის კვანძამდე. მაგალითი 3 /

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

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

”ორობითი ხის განმეორებითი შეკვეთა” პრობლემში მოცემულია ორობითი ხე. ჩვენ უნდა გადავკვეთოთ ის არაორდინალური გზით "განმეორებით", უკან დახევის გარეშე. მაგალითი 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4

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

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

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

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

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

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

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

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

Morris traversal არის მეთოდი ორობითი ხის კვანძების გადაკვეთისთვის, დასტისა და უკუქცევის გამოყენების გარეშე. ამრიგად, სივრცის სირთულე ხაზოვანდება. შეკვეთის გადაკვეთის მაგალითი 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 2

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

განმეორებითი შეკვეთის გადაკვეთა

პრობლემა "Iterative Preorder Traversal" აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე და ახლა თქვენ უნდა იპოვოთ ხის წინასწარი შეკვეთის გადაკვეთა. ჩვენგან მოვიძიებთ წინასწარ შეკვეთის გადაკვეთას განმეორებითი მეთოდის გამოყენებით და არა რეკურსიული მიდგომით. მაგალითი 5 7 9 6 1 4 3

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

ორობითი ხის საზღვრის გადაკვეთა

პრობლემის განცხადება პრობლემა "ორობითი ხის საზღვრის გადაკვეთა" აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე. ახლა თქვენ უნდა დაბეჭდოთ ორობითი ხის საზღვრის ხედი. აქ საზღვრის გადაკვეთა ნიშნავს, რომ ყველა კვანძი ნაჩვენებია, როგორც ხის საზღვარი. კვანძები ჩანს from

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

ორობითი ხის დიაგონალური გავლა

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

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