Invert Binary Tree
来源:互联网 发布:java编写应用程序 编辑:程序博客网 时间:2024/06/13 02:28
Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
Trivia:
This problem was inspired by this original tweet by Max Howell:
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; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: void invert(TreeNode* root){ if(root==NULL) return ; invert(root->left); invert(root->right); TreeNode* temp = root ->right; root ->right = root ->left; root ->left = temp; }public: TreeNode* invertTree(TreeNode* root) { invert(root); return root; }};
自己实现的过于繁琐,简易实现。
/** * 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){ invertTree(root->left); invertTree(root->right); swap(root->left,root->right); } return root; }};
0 0
- [leetcode] Invert Binary Tree
- [LeetCode]Invert Binary Tree
- Invert Binary Tree
- leetcode:Invert Binary Tree
- Invert Binary Tree
- LeetCode Invert Binary Tree
- 226Invert Binary Tree
- LeetCode | Invert Binary Tree
- leetcode--Invert Binary Tree
- [leetcode] Invert Binary Tree
- [LeetCode] Invert Binary Tree
- LeetCode Invert Binary Tree
- Invert Binary Tree
- leetcode : Invert Binary Tree
- 226Invert Binary Tree
- Invert Binary Tree
- [LeetCode] Invert Binary Tree
- [Leetcode]Invert Binary Tree
- 关于 this 关键字
- Oracle alert 常用句式
- 特征工程
- 置换密码理论学习
- 缓存淘汰算法--LRU算法
- Invert Binary Tree
- oracle导入与导出表dmp文件
- jQuery 选择器 学习笔记
- ubuntu中源码安装编译Vim
- 如何工程化开发大型angular2项目(下篇)
- 数组 list 互转
- MyBatis insert 返回主键的方法(oracle和mysql)
- java JSONP使用实例
- 欢迎使用CSDN-markdown编辑器