题目链接: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;
}
};
参考阅读
评论可见,请评论后查看内容,谢谢!!!评论后请刷新页面。
发表评论