226. 翻转二叉树 剑指 Offer 27. 二叉树的镜像

本文主要是介绍226. 翻转二叉树 剑指 Offer 27. 二叉树的镜像，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有

题目

翻转一棵二叉树。

备注：本题与 剑指 Offer 27. 二叉树的镜像 相同

示例：
输入：

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

输出：

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

代码

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

这篇关于226. 翻转二叉树 剑指 Offer 27. 二叉树的镜像的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---