Invert Binary Tree
来源:互联网 发布:360浏览器比价软件 编辑:程序博客网 时间:2024/04/29 08:13
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.
Subscribe to see which companies asked this question
/** * 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==NULL) return NULL; TreeNode temp = root->left; root->left = root->right; root->right = temp; invertTree(root->left); invertTree(root->right); return root; }};
class Solution {public: TreeNode* invertTree(TreeNode* root) { if (!root) return NULL; queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode *node = q.front(); q.pop(); TreeNode *tmp = node->left; node->left = node->right; node->right = tmp; if (node->left) q.push(node->left); if (node->right) q.push(node->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
- hashmap 实现原理
- 关于Java的一些基础细节(整理)
- Mysql一主多从和读写分离配置简记
- 8086汇编语言 exit退出dos
- fadora 23 dnf 更新错误
- Invert Binary Tree
- 【7】CSS定位、列表的高级应用、网页的制作
- 【Codeforces】-599A-Patrick and Shopping(水)
- 8086汇编语言 打开并使用edit编写一个汇编程序
- 秒懂设计模式(一): Builder模式
- IIS上传漏洞(实验环境)
- 去除wordpress插件或主题更新提示
- 杭电 Problem 1051 Wooden Sticks 【贪心】
- SQL2005关于quotename的用法(转)