左右结点互换,每个结点都遍历一次
class Solution { public: void mirror(TreeNode* root) { if(root==NULL) return; swap(root->left,root->right); mirror(root->left); mirror(root->right); } };