Wyniki wyszukiwania dla "tree-traversal"

1 odpowiedź

BST z Preorder po prostu wstawiając węzły w tej samej kolejności

Aby skonstruować BST z przemierzania przedpremierowego, jeśli spróbuję wstawić BST w tej samej kolejności, jak podano w preorder, otrzymuję BST. Czyli nie ch...

1 odpowiedź

Przemieszczanie drzewa rekurencyjnego w porządku poziomym

4 odpowiedź

sprawdzanie poddrzewa za pomocą ciągów preorder i inorder

Książka, którą czytam, twierdzi, że można sprawdzić, czy drzewo binarne

6 odpowiedzi

Jak skonstruować drzewo binarne tylko z ciągu przechodzenia przez kolejność poziomów

3 odpowiedź

Dlaczego inorder i preorder traversal są przydatne do tworzenia algorytmu do decydowania, czy T2 jest poddrzewem T1

12 odpowiedzi

konwertowanie drzewa wyszukiwania binarnego na podwójnie połączoną listę

To pytanie zostało zadane w ostatnim wywiadzie programistycznym. Q: Biorąc pod uwagę drzewo binarne, napisz program, aby przekonwertować go na podwójnie połączoną listę. Węzły na podwójnie połączonej liście są ułożone w sekwencji utworzonej ...

1 odpowiedź

Drukowanie drzewa leniwie w formacie Newick