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

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

バイナリツリーの走査方法の第3弾です。 バイナリツリーについて別で3本記事を書いています。 走査とは先頭から順にデータを見ていくことを指し、バイナリツリーを走査するアルゴリズムは主に4つあります。 このうちのPost-order Traversalについてです。

あの有名なHomebrewの開発者、Max HowellがGoogleのコーディングインタビュー受けた時以下の問題に答えられませんでした。 問題 与えられたバイナリツリー(二分木)を反転してください。 バイナリツリー(二分木)とは？ バイナリツリーは、各ノードが最大2つの子 ...