LeetCode 226. Invert Binary Tree
来源:互联网 发布:修真淘宝大户无弹 编辑:程序博客网 时间:2024/06/10 07:09
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9to
4 / \ 7 2 / \ / \9 6 3 1
这道题和判断树的对称性是一样的
递归翻转左右子树。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { private void helper(TreeNode root){ if(root == null){ return; } helper(root.left); helper(root.right); TreeNode temp = root.left; root.left = root.right; root.right = temp; } public TreeNode invertTree(TreeNode root) { helper(root); return root; }}
0 0
- 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
- LeetCode #226. Invert Binary Tree
- [LeetCode]226. Invert Binary Tree
- 226. Invert Binary Tree LeetCode
- 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
- 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
- springboot简单介绍
- 2016年7月21日
- bzoj 1877: [SDOI2009]晨跑 费用流
- SpringMVC 实现国际化与图片验证码
- 怎么在xib创建的视图里面动态修改字体
- LeetCode 226. Invert Binary Tree
- 最短路径—Dijkstra算法和Floyd算法
- C# Stopwatch详解
- Linux的运行级别和chkconfig用法
- Android和iOS知识结构
- Apps上线过程中需要的资料
- Android源码是如何自动生成apk文件的
- 浅谈函数(一)
- mybatis DBmanager