Logo ka.boatexistence.com

რომელი ტრავერსია საკმარისია bst-ის ასაგებად?

Სარჩევი:

რომელი ტრავერსია საკმარისია bst-ის ასაგებად?
რომელი ტრავერსია საკმარისია bst-ის ასაგებად?

ვიდეო: რომელი ტრავერსია საკმარისია bst-ის ასაგებად?

ვიდეო: რომელი ტრავერსია საკმარისია bst-ის ასაგებად?
ვიდეო: L48. Construct a BST from a preorder traversal | 3 Methods 2024, მაისი
Anonim

BST-ის ასაგებად საკმარისია წინასწარი შეკვეთა ან პოსტშეკვეთა, რადგან თანმიმდევრობა ყოველთვის დალაგებულია BST-ისთვის.

რომელი გადაკვეთის რიგია საკმარისი BST-ის ასაგებად?

2 პასუხი. BST-ის ასაგებად საჭიროა მხოლოდ ერთი (არა რიგითი) გადაკვეთა. ზოგადად, ორობითი ხის ასაშენებლად დაგჭირდებათ ორი გადასასვლელი, შეკვეთა და წინასწარ შეკვეთა მაგალითად.

რომელი გავლაა საჭირო ბინარული ხის ასაგებად?

თუ გადაკვეთის ერთ-ერთი მეთოდია შეკვეთა, მაშინ ხე შეიძლება აშენდეს, წინააღმდეგ შემთხვევაში არა. მაშასადამე, შემდეგ კომბინაციას შეუძლია ცალსახად ამოიცნოს ხე. შეკვეთა და წინასწარი შეკვეთა. შეკვეთა და შეკვეთა.

შეგვიძლია ავაშენოთ BST რიგითი გადაკვეთის გამოყენებით?

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

ჩამოთვლილთაგან რომელია საჭირო ბინარული საძიებო ხის ასაგებად?

იმისთვის, რომ ორობითი ხე იყოს ორობითი საძიებო ხე, ძირეული კვანძის მარცხენა ქვეხის ყველა კვანძის მონაცემები უნდა იყოს ძირის მონაცემები. ძირეული კვანძის მარჯვენა ქვეხეში ყველა კვანძის მონაცემები უნდა იყოს ფესვის მონაცემები.

გირჩევთ: