2017-05-10から1日間の記事一覧
問題 木の復元 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 inorderを先頭から見ていったとき, その値をcとする. そのcの位置をpreorderの中から探し, その値をmとする. prem[m]より左側の値はcを根とする木の左部分木, 右側は右部分木となる. そ…
問題 Tree Walk | Aizu Online Judge 方針 二分木を実装する. 行きかけ順(Preorder Tree Walk), 通りかけ順(Inorder Tree Walk), 帰りがけ順(Postorder Tree Walk)を実装する. 行きかけ順は, 根(接点)→左部分木→右部分木の順で出力を行う. 通りかけ順は左…