美文网首页
226. Invert Binary Tree

226. Invert Binary Tree

作者: 安东可 | 来源:发表于2018-03-22 21:24 被阅读1次

    226. Invert Binary Tree

    [思路]:
    讲一个数左右子树互换;

    • 使用深度遍历;
        TreeNode* invertTree(TreeNode* root) {
            if(!root)return nullptr;
            TreeNode* temp = root->left;
            root->left = invertTree(root->right);
            root->right = invertTree(temp);
            return root;    
        }
    

    相关文章

      网友评论

          本文标题:226. Invert Binary Tree

          本文链接:https://www.haomeiwen.com/subject/ourufftx.html