226. 翻转二叉树 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 时间复杂度:O(n) 空间复杂度:O(n) TreeNode* invertTree(TreeNode* root) {//可以使用前序或后序遍历; if(root==nullptr) return root; swap(root->left, root->right); invertTree(root->left); invertTree(root->right); }