დაითვალეთ კარგი კვანძები ორობითი ხის Leetcode ხსნარში

პრობლემის განაცხადი ამ პრობლემაში მოცემულია ორობითი ხე თავისი ფესვით. ხეზე კვანძი X არის დასახელებული კარგი, თუ ფესვიდან X– მდე გზაზე არ არის X– ზე მეტი ღირებულების კვანძები. ჩვენ უნდა დავუბრუნოთ კარგი კვანძების რაოდენობა…

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

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

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

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

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

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

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

მინიმალური სიღრმე ორობითი ხის Leetcode გადაწყვეტა

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

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

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

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

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

ააშენეთ ორობითი ხე მოცემული მშობელი მასივის წარმოდგენიდან

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

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

იპოვნეთ ორობითი ხის ორ კვანძს შორის მანძილი

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

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

დაწერეთ კოდი, რათა დადგინდეს, ორი ხე იდენტურია

პრობლემა "დაწერე კოდი იმის დასადგენად, არის თუ არა ორი ხე იდენტური" აცხადებს, რომ თქვენ გეძლევათ ორი ორობითი ხე. გაირკვეს, ისინი იდენტურია თუ არა? აქ, იდენტური ხე ნიშნავს იმას, რომ ორივე ორობითი ხე აქვს ერთნაირი კვანძის მნიშვნელობას კვანძების ერთნაირი განლაგებით. მაგალითი ორივე ხე…

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

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

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

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

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

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

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