この関数は、バイナリ ツリーの事前順序走査を実行し、アクセスされた順序でノードの値のリストを返します。 スタックを使用して、まだアクセスする必要があるノードを追跡します。 アルゴリズムは次のように機能します。

アルゴリズムの時間計算量は O(n) です。ここで、n はツリー内のノードの数です。スタックを使用して、まだアクセスする必要があるノードを追跡します。混乱を招き、ご迷惑をおかけしましたことをお詫び申し上げます。他にご不明な点がございましたら ...

今回はデータ構造の一種であるバイナリツリーにおいて、データを「プリオーダー走査」(Pre-order Traversal)する方法についてです。 バイナリツリー自体の概要は以下にまとめました。 ちなみに走査とは先頭から順にデータを見ていくことを指し、バイナリ ...