Go言語でCodEvalのLowest Common Ancestor
2分木のデータはハードコーディングでいい
30
|
____
| |
8 52
|
____
3 20
|
____
| |
10 29
入力ファイルの各行に2つの数字が渡されるので、2分木上で一番近い、共通の親を取得して出力する
input.txt
8 52 3 29
output
30 8
2分木のデータはハードコーディングでいい
30
|
____
| |
8 52
|
____
3 20
|
____
| |
10 29
入力ファイルの各行に2つの数字が渡されるので、2分木上で一番近い、共通の親を取得して出力する
input.txt
8 52 3 29
output
30 8