2017-03-21 8 views

答えて

1

はいこれは有効なバイナリツリーです。ルートノードは2つの子(そのうちの1つはnull)を持つノードと見なすことができます。

null以外の子も葉であるとみなされます(両方の子がnullに設定されています)。

enter image description here

+0

こんにちは、ありがとうございます。私がバイナリツリーについて混乱している理由は、私はちょうどそれに導入されていると私は本当にそれが "順序付けられた"ツリーの概念を理解していないためです。 – 100kasimpasali

+0

@ 100はBT(バイナリツリー)とBST(バイナリ検索ツリー)を混同しないでください。後者は注文され、対数時間で検索することができます - 前者は注文されていません! – alfasin

関連する問題