LeetCode 226. Invert Binary Tree(反转二叉树)
2016-04-05 03:54
507 查看
原题网址:https://leetcode.com/problems/invert-binary-tree/
Invert a binary tree.
to
思路:递归调用,对左右子节点交换。
Invert a binary tree.
4 / \ 2 7 / \ / \ 1 3 6 9
to
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 { 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; } }
相关文章推荐
- Yii2框架下,使用Codeception进行单元测试
- hadoop学习笔记
- redis 主从复制 【待验证】
- django之创建第7-6-第三种传值方式
- redis 设置认证密码
- android 选择本地图片并截剪图片保存到,sdcard指定目录中
- centos redis 安装
- LeetCode 190. Reverse Bits
- Storm 准备(一)
- LeetCode 225. Implement Stack using Queues(使用队列来实现栈)
- C#实现的ReplaceFirst和ReplaceLast
- Android 获取内存、内部存储、外部存储空间大小
- lintcode-medium-Reorder List
- android的Environment类
- 用OpenInventor实现的NeHe OpenGL教程-第四十七课
- 用OpenInventor实现的NeHe OpenGL教程-第四十八课
- 用OpenInventor实现的NeHe OpenGL教程-第四十六课
- 用OpenInventor实现的NeHe OpenGL教程-第四十五课
- 用OpenInventor实现的NeHe OpenGL教程-第四十四课
- Swift学习笔记之变量与常量声明