leetcode 226
来源:互联网 发布:公需科目大数据网站 编辑:程序博客网 时间:2024/05/29 16:44
Invert Binary Tree
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 {public: TreeNode* invertTree(TreeNode* root) { TreeNode *temp; if(NULL!=root){ temp=root->left; root->left=root->right; root->right=temp; invertTree(root->left); invertTree(root->right); } return root; }};
0 0
- LEETCODE 226
- leetcode 226
- LeetCode 226Isomorphic Strings
- LeetCode Everyday --226
- Leetcode 203/226/228
- Leetcode no. 226
- leetcode 226 python
- leetcode 104 226 100
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- mysql 赋权笔记
- 【代码笔记】iOS-判断是否是iPhone5
- SDL使用内存像素数据绘制(SDL_CreateRGBSurfaceFrom)
- nrf52832 --- 资料下载
- Android开发中,那些让你相见恨晚的方法、类或接口
- leetcode 226
- iOS开发数据库篇—FMDB数据库队列
- 机器学习实战--决策树
- 父类、静态构造代码块、构造代码块、构造函数
- PHP array_reverse() 函数
- 双击返回键退出
- PHP 购物车 session(非框架)
- 把数组排成最小的数
- maven profile 正式打包替换