37-Invert Binary Tree

Invert Binary Tree My Submissions QuestionEditorial Solution
Total Accepted: 87818 Total Submissions: 193396 Difficulty: Easy
Invert a binary tree.

4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
逆转一颗二叉树
思路：so easy

/*** 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 *tnode;tnode = root->left;root->left = root->right;root->right = tnode;invertTree(root->left);invertTree(root->right);return root;}
};

转载于:https://www.cnblogs.com/freeopen/p/5482932.html

37-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 思路分析: 题意是将二叉树所有左右子数 ...
Invert Binary Tree
https://leetcode.com/problems/invert-binary-tree/ Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to ...
C#LeetCode刷题之#226-翻转二叉树（Invert Binary Tree）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4080 访问. 翻转一棵二叉树. 输入: 4 / \ ...

37-Invert Binary Tree

37-Invert Binary Tree相关推荐

最新文章

热门文章