srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

完全二分木

yukicoder No.392 2分木をたどれ

問題 問題概要 完全2分木上をどのようにたどれば、ルートから指定された場所に移動できるかを求める問題。 解法 完全2分木問題は1オリジンにで考えると、配列を使い親と左子、右子を簡単にたどれる。 今回はそこまで考える必要はない。単に奇数なのか偶数…