二叉树反转(转换为原来的镜像二叉树)

最新推荐文章于 2021-04-21 23:22:00 发布

原创最新推荐文章于 2021-04-21 23:22:00 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

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

108 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树节点左右子节点的反转算法，通过遍历二叉树并交换每个节点的左右子节点指针，实现了整棵树的结构翻转。

struct TreeNode
{
    TreeNode(int _val):val(_val){}
    TreeNode *left;
    TreeNode *right;
private:
    int val;
}

void reverse(TreeNode *root)
{
    if(!root)
        return;
    queue<TreeNode *> q;
    q.push(root);
    TreeNode *p,*tmp;
    while(!q.empty()){
        p=q.front();
        q.pop();
        
        tmp=p->left;
        p->left=p->right;
        p->right=tmp;
        
        if(p->left)
            q.push(p->left);
        if(p->right)
            q.push(p->right);
    }
}