LeetCode 136: Invert Binary Tree
来源:互联网 发布:统计局房价数据 编辑:程序博客网 时间:2024/05/30 23:20
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9
to
4 / \ 7 2 / \ / \9 6 3 1
题目中的这句话亮了:
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.
这题很简单,下面是我的答案:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNode* invertTree(struct TreeNode* root) { if(NULL == root) return root; invertTree(root->left); invertTree(root->right); struct TreeNode * temp = root->left; root->left = root->right; root->right = temp; return root;}
后来又简化了一下:
struct TreeNode* invertTree(struct TreeNode* root) { if(NULL == root) return root; struct TreeNode * preright = root->right; root->right = invertTree(root->left); root->left = invertTree(preright); return root;}
0 0
- LeetCode 136: Invert Binary Tree
- [leetcode] Invert Binary Tree
- [LeetCode]Invert Binary Tree
- leetcode:Invert Binary Tree
- LeetCode Invert Binary Tree
- LeetCode | Invert Binary Tree
- leetcode--Invert Binary Tree
- [leetcode] Invert Binary Tree
- [LeetCode] Invert Binary Tree
- LeetCode Invert Binary Tree
- leetcode : Invert Binary Tree
- [LeetCode] Invert Binary Tree
- [Leetcode]Invert Binary Tree
- LeetCode: Invert Binary Tree
- LeetCode Invert Binary Tree
- leetcode: Invert Binary Tree
- LeetCode Invert Binary Tree
- LeetCode || Invert Binary Tree
- 数组的数组
- ubuntu14.04上vncserver上的相关配置
- java中实现根据中文首字母排序
- iOS开发之drawRect的作用和调用机制
- 升级XCode8编译报错:“Module file was created by an older version of the compiler”
- LeetCode 136: Invert Binary Tree
- php知识整理
- iOS下的实际网络连接状态检测
- MySQL索引
- (iOS开发)页面间跳转时隐藏ToolBar
- DICOM
- 查看Postgresql的连接状况
- scala实战之spark读取mysql数据表并存放到mysql库中编程实例
- linux sed命令详解