計算機科学のブログ

木と探索 2分木とその探索 2分木の帰納的定義 高さ、種類

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、8.2(2分木とその探索)、8.2.2(2分木の帰納的定義)、問の8.7の解答を求めてみる。

残りは

5 · 5 - 11 - 4 = 25 - 15 = 10

種類。