ガジェット通信

見たことのないものを見に行こう

第72回「今週のアルゴリズム:左右対称の二分探索木」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週水曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第72回は「今週のアルゴリズム:左右対称の二分探索木」の問題です。

問題文「第72回 左右対称の二分探索木」

データ構造を学ぶ上で避けては通れない二分木。
特に「二分探索木」はソートなどを学ぶ上でも重要です。

二分探索木では、すべての節点について、節点の左側は節点より小さい値、節点の右側は節点より大きい値になります。
入力からnが与えられたとき、1~nまでのn個の節点を持つ二分探索木を作成します。
このとき、作成できる二分探索木のうち、左右対称の配置になるものは何通りあるか求めてください。

例えば、n=7のとき、図のような5通りがありますので、
入力が7の場合は5を出力してください。

【入出力サンプル】
標準入力
7

標準出力
5

正解者

おめでとうございます!正解者のみなさんです。(新着順)

eigh様
Azicore様<———直近7問のうち5問でブービー賞ゲット!
ハル1989様
ebicochineal様
haruya様
あいべくう様
oke-py様
えちごやえちぜん様
quodz様
n2_様
ioc様
tar0t様
桜小路こいし様
カニ戯(ry様
あさりの味噌汁様
LEDiA様
イショティハドゥス様
bambisan様
Jimmeramo様
distancedsilhouette様
ダビンチ様
びりある様
Albert様
gmk様
Smartweed様
キャロットフレーク様
にーし様
Bshon様
うに2様
rojikaji様
pylab様
krt様
みけCAT様
soliton_at_evolve様
mosh様
tnkayu様
manman様
terryleonhart様
パパンダ様
chronotable様
お豆腐様
nkmctky様
wbcchsyn様
phirose様
L.star様
can110様
澤戸うい様
kaoken様
mg57888様
uz.様
shoek様
fine_M_account様
ドラゴンメテオ様
ずみ太郎様
siwamoto様
rotary-o様
Mattsun様
おじけん様
okura3様
todaemon様
べーにー様
a992571様
ciel様
hirokazu1020様
noriok様
kenj4様
angel様
kura07様
roiti46様
舞葉様
R修行中様
Yasu.Hara.様
antimon2様
tnakao様
chat様<———初めての一番乗りゲット!これまでと異なる言語での挑戦が奏功?

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、最新の「今週のアルゴリズム」問題が出題中です。
ぜひ挑戦してみてくださいね!

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP