递归法 前序遍历 class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==nullptr) return root;//终止条件 swap(root->left,root->right);//交换左右节点 invertTree(root->left); invertTree(root->right); return root; } };