პრობლემის განცხადება პრობლემის დროს მოცემულია ორობითი ხე და უნდა გავერკვეთ მოცემული ხის მაქსიმალური სიღრმეზე. ორობითი ხის მაქსიმალური სიღრმე არის კვანძების რაოდენობა გრძელი ბილიკის გასწვრივ ფესვის კვანძიდან ქვემოთ ყველაზე შორეული ფოთლის კვანძამდე. მაგალითი 3 /
”ორობითი ხის განმეორებითი შეკვეთა” პრობლემში მოცემულია ორობითი ხე. ჩვენ უნდა გადავკვეთოთ ის არაორდინალური გზით "განმეორებით", უკან დახევის გარეშე. მაგალითი 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4
ჩვენ შეგვიძლია ხეზე ხელახლა შემოვლა განმეორებით, სტეკის გამოყენებით, მაგრამ ის ხარჯავს ადგილს. ამ პრობლემის დროს, ჩვენ ვაპირებთ ხეზე გადაკვეთას ხაზოვანი სივრცის გამოყენების გარეშე. ამ კონცეფციას ეწოდება Morris Inorder Traversal ან Threading ორობითი ხეებში. მაგალითი 2 / \ 1
ამ პრობლემის დროს, ჩვენ უნდა მოვძებნოთ დარჩენილი ფოთლების ჯამი ორობით ხეში. ფოთოლი, რომელსაც "მარცხენა ფოთოლს" უწოდებენ, თუ იგი ხის ნებისმიერი კვანძის მარცხენა შვილია. მაგალითი 2 / \ 4 7 / \ 9 4 ჯამი არის 13
Morris traversal არის მეთოდი ორობითი ხის კვანძების გადაკვეთისთვის, დასტისა და უკუქცევის გამოყენების გარეშე. ამრიგად, სივრცის სირთულე ხაზოვანდება. შეკვეთის გადაკვეთის მაგალითი 9 7 1 6 4 5 3 1 / \ 2
პრობლემის დებულება პრობლემა "ორობითი ხის კვანძის Kth" აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე და კვანძი. ახლა ჩვენ უნდა ვიპოვოთ ამ კვანძის kth წინაპარი. ნებისმიერი კვანძის წინაპარი არის კვანძები, რომლებიც ძირშია ბილიკზე
პრობლემის დებულება პრობლემა "იპოვნეთ 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
პრობლემის განცხადება პრობლემა "ორობითი ხის დიაგონალური გადაკვეთა" აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე და ახლა თქვენ უნდა იპოვოთ მოცემული ხის დიაგონალური ხედი. როდესაც ჩვენ ვხედავთ ხეს მარჯვენა და ზედა მიმართულებით. ჩვენთვის ხილული კვანძებია დიაგონალური ხედი
