【Leetcode Algorithm】Invert Binary Tree
来源:互联网 发布:playclub陈诗涵mod数据 编辑:程序博客网 时间:2024/04/29 21:43
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. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode invertTree(TreeNode root) { //当根为null时,返回 if(root==null){ return root; } //定义临时节点,用于翻转左右节点 TreeNode tempNode; //递归的翻转以右节点为根节点的子树 tempNode = invertTree(root.right); //递归的翻转以左节点为根节点的子树 root.right = invertTree(root.left); root.left = tempNode; //翻转完成,返回根节点 return root; }}
0 0
- 【Leetcode Algorithm】Invert Binary Tree
- [leetcode] Invert Binary Tree
- [LeetCode]Invert Binary Tree
- leetcode:Invert Binary Tree
- LeetCode Invert Binary Tree
- LeetCode | Invert Binary Tree
- leetcode--Invert Binary Tree
- [leetcode] Invert Binary Tree
- [LeetCode] Invert Binary Tree
- LeetCode Invert Binary Tree
- leetcode : Invert Binary Tree
- [LeetCode] Invert Binary Tree
- [Leetcode]Invert Binary Tree
- LeetCode: Invert Binary Tree
- LeetCode Invert Binary Tree
- leetcode: Invert Binary Tree
- LeetCode Invert Binary Tree
- LeetCode || Invert Binary Tree
- 使用系统下载管理类DownloadManager
- 【Leetcode Algorithm】Rectangle Area
- 关于交叉编译器默认体系结构的问题
- 攻克GRE阅读难关的方法
- 润乾填报表的时间参数设置
- 【Leetcode Algorithm】Invert Binary Tree
- Service 服务基础学习
- 常用排序算法总结
- Apache ServiceMix 介绍
- weka初步一
- ios之UIScrollerView滚动视图
- 21. Merge Two Sorted Lists
- 链队列
- CloseHandle(),TerminateThread(),ExitThread()的区别