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