226. Invert Binary Tree
来源:互联网 发布:java中socket编程实例 编辑:程序博客网 时间:2024/04/19 14:37
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1Trivia:
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) { if(!root) return NULL; if(!root->left&&!root->right) return root; TreeNode* y=root->right; root->right=invertTree(root->left); root->left=invertTree(y); return root; }};
0 0
- 226.Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- SHU1954 Dispsy loves flowers
- asp.net Operation failed, unable to locate the solution directory
- 格式化字符串漏洞简介
- git reset soft,hard,mixed之区别深解
- C语言局部变量和全局变量
- 226. Invert Binary Tree
- test
- (深度优先搜索第一课) 统计三角形 - DFS
- maven 版本管理
- Android Bluetooth打开关闭
- LeetCode Generate Parentheses DFS或者生产呢排列
- MVC 自定义验证
- 学习 Mars 老师 Android 开发视频教程笔记之01_06 Android 常用控件
- Android中获取ROM和SD卡剩余可用空间大小