Mencetak judul buku dalam urutan alfabet

Video ini mengajarkan Anda tiga cara mengimplementasikan penelusuran depth first search pada binary tree: in-order, pre-order, dan post-order.

Pada binary search tree berikut, Anda menyimpan judul beberapa buku.

Graphical representation of a binary search tree.

Tree tersebut sudah dimuat sebelumnya dalam variabel bst (baris 15):

bst = CreateTree()

Dapatkah Anda menerapkan in-order traversal sehingga judul-judul buku muncul dalam urutan alfabet?

Latihan ini adalah bagian dari kursus

Struktur Data dan Algoritma di Python

Lihat Kursus

Petunjuk latihan

Periksa apakah current_node ada.
Panggil fungsi in_order() secara rekursif pada bagian tree yang sesuai.
Cetak nilai dari current_node.
Panggil fungsi in_order() secara rekursif pada bagian tree yang lainnya.

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

class BinarySearchTree:
  def __init__(self):
    self.root = None

  def in_order(self, current_node):
    # Check if current_node exists
    if ____:
      # Call recursively with the appropriate half of the tree
      self.in_order(current_node.____)
      # Print the value of the current_node
      print(____)
      # Call recursively with the appropriate half of the tree
      self.in_order(current_node.____)
  
bst = CreateTree()
bst.in_order(bst.root)

Edit dan Jalankan Kode