满二叉树（一维数组）的所有结点的左右子树交换的C++实现

最新推荐文章于 2022-05-10 08:56:25 发布

Iwakura Rein

最新推荐文章于 2022-05-10 08:56:25 发布

阅读量311

点赞数

分类专栏：算法 C/C++ 文章标签：算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_42537915/article/details/103731839

版权

C/C++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了一种使用模板编程实现数组翻转的算法。通过递归地将数组分为两半并翻转每一半，最终达到整个数组的翻转效果。此算法适用于任意长度为2的幂次方的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源代码

#include <iostream>
#include <cmath>
using namespace std;
template <typename T>
void Reverse(T a[], int begin, int end) {
    for (int i = begin, j = end; i < j; i++, j--) {
        T tmp = a[i];
        a[i] = a[j];
        a[j] = tmp;
    }
}
template <typename T, const int N>
void Solve(T (&a)[N]) {
    int times = log(N + 1) / log(2) + 1;
    for (int i = 1; i <= times; i++) {
        Reverse(a, pow(2, i - 1) - 1, pow(2, i) - 2);
    }
}
int main() {
    int a[] = {1, 2, 3, 4, 5, 6, 7};
    Solve(a);
    for (int i : a)
        cout << i << ' ';
    cout << endl;
    return 0;
}