Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
来源:互联网 发布:网络环路检测工具 编辑:程序博客网 时间:2024/04/19 07:41
题目:
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; } if(root.left!=null){ root.left=invertTree(root.left); } if(root.right!=null){ root.right=invertTree(root.right); } TreeNode temp=root.right; root.right=root.left; root.left=temp; return root; }}
1 0
- Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
- Leet Code OJ 110. Balanced Binary Tree [Difficulty: Easy]
- Leet Code OJ 104. Maximum Depth of Binary Tree [Difficulty: Easy]
- Leet Code OJ 235. Lowest Common Ancestor of a Binary Search Tree [Difficulty: Easy]
- Leet Code OJ 102. Binary Tree Level Order Traversal [Difficulty: Easy]
- Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]
- Leet Code OJ 100. Same Tree [Difficulty: Easy]
- Leet Code OJ 101. Symmetric Tree [Difficulty: Easy]
- Leet Code OJ 292. Nim Game [Difficulty: Easy]
- Leet Code OJ 242. Valid Anagram [Difficulty: Easy]
- Leet Code OJ 231. Power of Two [Difficulty: Easy]
- Leet Code OJ 258. Add Digits [Difficulty: Easy]
- Leet Code OJ 283. Move Zeroes [Difficulty: Easy]
- Leet Code OJ 217. Contains Duplicate [Difficulty: Easy]
- Leet Code OJ 169. Majority Element [Difficulty: Easy]
- Leet Code OJ 263. Ugly Number [Difficulty: Easy]
- Leet Code OJ 70. Climbing Stairs [Difficulty: Easy]
- Leet Code OJ 202. Happy Number [Difficulty: Easy]
- VOIp资料
- [leetcode] 210. Course Schedule II 解题报告
- 匿名函数
- 八、UiScrollable API 详细介绍
- <javascript>每日一记
- Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
- 记一次不错的电话面试
- PAT (Basic Level)1021. 个位数统计
- Android SwipeRefreshLayout下拉刷新与上拉加载+滑动删除
- 第3章 Android Dalvik虚拟机 第三节(上)
- 简单分页类
- android中Intent和IntentFilter的区别
- UVA 10285(p304)----Longest Run on a Snowboard
- 工厂模式的简单例子