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

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

アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙に ...

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

Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 考えたこと ...