题目链接:226. 翻转二叉树 - 力扣(LeetCode)

就是交换两颗子树,二叉树都递归就行

class Solution {

public:

TreeNode *invertTree(TreeNode *root) {

if (!root)

return nullptr;

swap(root->left, root->right);

invertTree(root->left);

invertTree(root->right);

return root;

}

};

参考阅读

评论可见,请评论后查看内容,谢谢!!!评论后请刷新页面。