226. Invert Binary Tree
来源:互联网 发布:oracle数据库教程 编辑:程序博客网 时间:2024/06/05 08:03
Problem Statement
Invert a binary tree.
4 / \ 2 7 / \ / \1 3 6 9
to
4 / \ 7 2 / \ / \9 6 3 1
Thinking
交换二叉树左右子树,主要还是注意递归结束条件。
Solution
/** * 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) { TreeNode tmp; if(root != null){ tmp = root.left; root.left = root.right; root.right = tmp; } else return null; invertTree(root.left); invertTree(root.right); return root; }}
阅读全文
0 0
- 226.Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- 226. Invert Binary Tree
- iOS RunLoop详解
- oracle默认初始化用户名密码和密码修改
- V4L2视频采集及H264实时压缩
- Zookeeper_运维
- Java 抽象类 接口
- 226. Invert Binary Tree
- Bellman_Ford算法
- SLF4J: Failed to load class “org.slf4j.impl.StaticLoggerBinder” 解决方法
- EnumMap的项目使用
- Android px与dp真正的转换公式
- 去掉给定字符串中的子字符串方法
- 也是听说写博客可以修身养性提高自己的*能力
- 算法
- 实战分析