leetcode226. Invert Binary Tree

发布时间：2020-12-14 03:45:46 所属栏目：大数据来源：网络整理

导读：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;} 使用了迭代图解如下：

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;
}

使用了迭代

图解如下：

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!