leetcode226. Invert Binary Tree

https://leetcode.com/problems/invert-binary-tree/description/

 

TreeNode* invertTree(TreeNode* root) {
    if (root) {
        invertTree(root->left);
        invertTree(root->right);
        std::swap(root->left, root->right);
    }
    return root;
}

使用了迭代

图解如下：

 

posted @ 2018-09-16 22:01  dgi  阅读(544)  评论(0)  编辑  收藏  举报