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

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

ツリー構造で、すべてのノードの持つ子が最大でも2つ。 ひとつのノードがあり、親をもたない (ルートノード) ルートノードを除く全てのノードは親を必ずひとつ持つ。 ノード間の親子関係は循環しない。 ルートノードからの距離。 ルートノードは深さ 0.