【Leetcode-easy-226】Invert Binary Tree
2017-10-14 21:56
411 查看
【Leetcode-easy-226】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.
思路
递归和剑指offer 面试题19 二叉树的镜像基本一样。
程序
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode invertTree(TreeNode root) { mirrorTree(root); return root; } private void mirrorTree(TreeNode root) { if (root == null) return; TreeNode tmp = root.left; root.left = root.right; root.right = tmp; mirrorTree(root.left); mirrorTree(root.right); } }
声明:题目来自Leetcode。
相关文章推荐
- 226.leetcode Invert Binary Tree(easy)[二叉树 递归]
- Leetcode 226[easy]---Invert Binary Tree(迭代入门题,tree-queue,stack 入门题,反复看)
- leetcode_226_Invert Binary Tree(C++)(easy)
- [Leetcode 226, Easy] Invert Binary Tree
- LeetCode 226. Invert Binary Tree (Easy)
- leetcode 226 Invert Binary Tree(难易度:Easy)
- leetcode 226_InvertBinaryTree_easy.py
- Leetcode 226[easy]---Invert Binary Tree(迭代入门题,tree-queue,stack 入门题,反复看)
- (easy)LeetCode 226.Invert Binary Tree
- 【LeetCode】226.Invert Binary Tree(Easy)解题报告
- Leetcode 226. Invert Binary Tree (Easy) (cpp)
- 【leetcode】【Easy】【226. Invert Binary Tree】【tree】
- LeetCode #226 - Invert Binary Tree - Easy
- 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 题解(C++)
- 【leetcode每日一题】226.Invert Binary Tree
- LeetCode 226 Invert Binary Tree