カメヲラボ

主にプログラミングとお勉強全般について書いてます

2006-03-15から1日間の記事一覧

BST(0)

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2309 図*1のような完全2分木について、あるノードを根とした場合の最下層における最小値及び最大値を求める問題。 例えば入力が8の場合は、1と15を出力する。12なら9と15。6なら5と7という具合だ…