美文网首页
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