see-226. Invert Binary Tree

原创于 2018-09-04 22:12:33 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种用于翻转二叉树结构的算法实现。通过递归方式，该算法可以有效地交换二叉树节点的左右子节点，完成整棵树的翻转。文章提供了具体的 C++ 实现代码。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) 
    {
        if(root==NULL)
        	return root;
        swap(root);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
    void swap(TreeNode *root)
    {
        TreeNode *temp=root->left;
        root->left=root->right;
        root->right=temp;
    }
};