Bardiche_A https://blog.hatena.ne.jp/Bardiche_A/ 猫気質な忘備録 https://bardiche-a.hatenadiary.org/ Class 課題で二分木を同レベル巡回しつつ、 各階層ごとのノードの要素を左から順に 出力するプログラムを作っていました。Google先生で調べてみたところ、 二分木の同レベル(同じ階層)巡回は 幅優先探索のだそうです。 そこまではわかったのですが、 なかなか実装例はなくて悩んでいました。 結局友人と相談した結果、 キュー(FIFO)を使って実装しましたとさ。具体的には、 一番上のルートをキューに格納。 ループを回して、キューから取り出す。 とりだした要素を出力する。 次の階層のノードを左からキューに投げる。 キューが空になるまでループ。 のような具合に実装しました。 一応題意を満たす動作は得られたのでこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbardiche-a.hatenadiary.org%2Fentry%2F20101127%2F1290865306" title="アルゴリズム - 猫気質な忘備録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-11-27 22:41:46 rich https://bardiche-a.hatenadiary.org/entry/20101127/1290865306 1.0 100%