C/C++の宿題片付けます 134代目

C/C++の宿題片付けます 134代目 at TECH

105:homi
10/01/24 20:23:41
上の人です；；

b01, b001 のように二進数をb で始まるように表記する。二進数の集合を、できるだけ少ないノード数
の二分木に分類するためには、二分木のノードに蓄積する二進数の桁数を可変にすることが有効である。こう
することで二進数表記した値（たとえばキーワードとか、位置とか、日付とか）に紐づけられたデータを少な
い検索で見つけることができる。
扱う二進数の集合を、たとえば
b00, b001, b0011, b00111, b1000, b11100, b0
として、これらを図1に示すようにニ分木に分類して、帰りがけ（ポストオーダ）で次のように出力するプロ
グラム(tree) を作成し、C のソースコードを提出しなさい。
>./tree
>1 1 1 0 0 000 1100 0 1 b

提出期限は1/26 23:59までです；；
上も合わせてC++です；；

次ページ