【leetcode】226. Invert Binary Tree
来源:互联网 发布:阿里云域名怎么绑定ip 编辑:程序博客网 时间:2024/06/05 22:54
题目要求:
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 { public TreeNode invertTree(TreeNode root) { if(root!=null) {reverseTree(root);} return root; } public void reverseTree(TreeNode root) { TreeNode temp = null; temp = root.left; root.left = root.right; root.right = temp; if(root.left!=null){ reverseTree(root.left);} if(root.right!=null){ reverseTree(root.right);} }}
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
- 【DP】最大子串和
- DLNA 笔记
- STL栈 - 火车进出栈
- nyoj305
- fzoj Problem 2190 非提的救赎 【单调栈】
- 【leetcode】226. Invert Binary Tree
- C++ 结构体指针的定义
- 深入了解viewport和px
- js ES3执行上下文
- 汇编语言第十三章-int中断
- windows 下VS2015配置opencv
- elasticsearch自定义分析器
- 欢迎使用CSDN-markdown编辑器
- 【数据结构】二叉树相关操作