[Leetcode 226, Easy] Invert Binary Tree
来源:互联网 发布:手机淘宝秒杀立即购买 编辑:程序博客网 时间:2024/04/25 14:59
Problem:
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.
Analysis:
Solutions:
C++:
TreeNode* invertTree(TreeNode* root) { if (root == NULL) return root; TreeNode* p_left_subtree_root = invertTree(root->left); TreeNode* p_right_subtree_root = invertTree(root->right); root->left = p_right_subtree_root; root->right = p_left_subtree_root; return root; }Java:
Python:
0 0
- [Leetcode 226, Easy] Invert Binary Tree
- <LeetCode><Easy>226Invert a binary tree
- LeetCode #226 - Invert Binary Tree - Easy
- 【Leetcode-easy-226】Invert Binary Tree
- 【leetcode】【Easy】【226. Invert Binary Tree】【tree】
- leetcode 226 Invert Binary Tree(难易度:Easy)
- Leetcode 226. Invert Binary Tree (Easy) (cpp)
- LeetCode 226. Invert Binary Tree (Easy)
- Invert Binary Tree(easy)
- Easy 226题 Invert Binary Tree
- Leetcode[226]-Invert Binary Tree
- LeetCode 226 Invert Binary Tree
- Invert Binary Tree - LeetCode 226
- leetcode[226]:Invert Binary Tree
- leetcode 226: Invert Binary Tree
- Leetcode 226 Invert Binary Tree
- leetcode-226-Invert Binary Tree
- leetcode 226 :Invert Binary Tree
- Codeforces Round #312 (Div. 2) E
- 大一c++程序设计实训 银行储蓄系统
- edittext 下划线颜色更改
- POJ 1742 Coins
- display:inline、block、inline-block的区别
- [Leetcode 226, Easy] Invert Binary Tree
- vim 基本使用
- CALayer 定制下载进度条控件
- Boost智能指针——scoped_ptr
- [翻译]Introduction to Monoids and Semigroups with Spark
- UVA - 11991 Easy Problem from Rujia Liu?
- 关于LBP特征等价模式的解释
- poj 3468 A Simple Problem with Integers
- 大型网站的灵魂——性能