1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

書籍タイトルをアルファベット順に出力する

この動画では、二分木に対するdepth first searchの走査を、in-order、pre-order、post-order の3通りで実装する方法を学びました。

次の二分探索木（binary search tree）には、いくつかの書籍タイトルが保存されています。

Graphical representation of a binary search tree.

この木は bst 変数（15行目）にあらかじめ読み込まれています：

bst = CreateTree()

本のタイトルがアルファベット順に並ぶように、in-order 走査を適用できますか？

指示

100 XP
  • current_node が存在するか確認します。
  • 木の適切な半分に対して、in_order() 関数を再帰的に呼び出します。
  • current_node の値を出力します。
  • 反対側の半分に対しても、in_order() 関数を再帰的に呼び出します。