题目描述：

翻转一棵二叉树。

示例：

输入：

     4    /   \   2     7  / \   / \ 1   3 6   9 输出：

     4    /   \   7     2  / \   / \ 9   6 3   1

代码：

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==NULL) return NULL; TreeNode *right=invertTree(root->right); TreeNode *left=invertTree(root->left); root->left=right; root->right=left; return root; } };

执行效率：

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：9.3 MB, 在所有 C++ 提交中击败了5.41%的用户