Invert Binary Tree

https://leetcode.com/problems/invert-binary-tree/

Invert a binary tree.

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

给出一棵二叉树，求这棵二叉树的镜像。

搬运九章上的实现 http://www.jiuzhang.com/solutions/invert-binary-tree/?source=zhmhw

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

Invert Binary Tree相关推荐

[LeetCode] Invert Binary Tree - 二叉树翻转系列问题
目录: 1.Invert Binary Tree - 二叉树翻转 [递归] 题目概述: Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ ...
226. Invert Binary Tree 1
题目链接:Invert Binary Tree 思路: 如果需要反转一个二叉树,那么我们需要遍历整个树的所有节点. 如果想遍历所有的节点,我们可以用Depth First Search(DFS)或者B ...
java实现翻转二叉树_【leetcode刷题】[简单]226. 翻转二叉树（invert binary tree）-java...
翻转二叉树 invert binary tree 题目翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 ...
leetcode（226）—— Invert Binary Tree（Python/C++）
Invert Binary Tree 二叉树节点定义: struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) ...
leetcode 226. Invert Binary Tree
Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ \ / \ 9 6 3 1 解法1: 本质是输的先序遍历 # Definition f ...
[LeetCode226]Invert Binary Tree
题目: Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ \ / \ 9 6 3 1 反转二叉树,左右儿子值交换代码: /** * D ...
[LeetCode][JavaScript]Invert Binary Tree 反转二叉树
反转二叉树其实我从没有想到前端面试会问到这个问题,题目来源于google的面试 Google: 90% of our engineers use the software you wrote (Ho ...
Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
题目: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 思路分析: 题意是将二叉树所有左右子数 ...
C#LeetCode刷题之#226-翻转二叉树（Invert Binary Tree）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4080 访问. 翻转一棵二叉树. 输入: 4 / \ ...

Invert Binary Tree

Invert Binary Tree相关推荐

最新文章

热门文章