leetcode系列(11)二叉树翻转 Invert Binary Tree
来源:互联网 发布:java按钮打开新窗口 编辑:程序博客网 时间:2024/05/11 22:09
Invert a binary tree
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1
整个题目有意思的是Homebrew作者的google白板编程跪事件,所以这个题目的后面也说了:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
用递归可以方便解决,invert根节点的左子树和子树,然后交换两个子树木,就是invert了整个树
C++代码
/** * 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) { TreeNode* tmp = root->left; root->left = invertTree(root->right); root->right = invertTree(tmp); } return root; }};
Python代码
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # @param {TreeNode} root # @return {TreeNode} def invertTree(self, root): if root != None: tmp = root.left root.left = self.invertTree(root.right) root.right = self.invertTree(tmp) return root
0 0
- leetcode系列(11)二叉树翻转 Invert Binary Tree
- [LeetCode] Invert Binary Tree - 二叉树翻转系列问题
- LeetCode Invert Binary Tree 翻转二叉树
- 【LeetCode】Invert Binary Tree 翻转二叉树
- LeetCode 226 Invert Binary Tree(翻转二叉树)
- 翻转二叉树(Invert Binary Tree)
- Invert Binary Tree(翻转二叉树)
- leetcode 226 Invert Binary Tree 翻转二叉树
- 【LeetCode】226. Invert Binary Tree 二叉树翻转
- [Java]Invert Binary Tree翻转二叉树
- LintCode --invert-binary-tree(翻转二叉树)
- 226. Invert Binary Tree 翻转二叉树
- 226. Invert Binary Tree | 翻转二叉树
- 翻转二叉树(Invert Binary Tree)
- 树-Invert Binary Tree(翻转二叉树)
- 175.Invert Binary Tree-翻转二叉树(容易题)
- [LeetCode][二叉树]Invert Binary Tree
- LeetCode OJ 之 Invert Binary Tree(反转二叉树)
- 操作缓存文件,熟悉File操作
- 数据挖掘 K-Means++聚类算法
- c++对象模型的初步理解
- unity3d中的碰撞系统
- there was no endpoint listening at net.pipe://localhost/PreviewProcessingService/ReportProcessing
- leetcode系列(11)二叉树翻转 Invert Binary Tree
- poj 3268 Silver Cow Party
- 【2-3】Java 中的原生数据类型
- QTabWidget 双击增加tab页
- IOS中NSUserDefaults的用法(轻量级本地数据存储)
- 非线性结构之二叉树
- 【bzoj4033】 T1 树形dp
- 虚幻4蓝图:流程控制(一)
- leetcode 010 —— Regular Expression Matching(hard)