二叉树反转(Invert Binary Tree )
2015-06-15 21:25
302 查看
思路：
一次前序遍历
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null) return root;
TreeNode tmp = root.left;
root.left = root.right;
root.right = tmp;
invertTree(root.left);
invertTree(root.right);
return root;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 反转二叉树（Invert Binary Tree）
- PAT A1102 Invert a Binary Tree 反转二叉树[二叉树静态写法 后序遍历反转二叉树]
- ※ Leetcode - Tree - 226. Invert Binary Tree（反转二叉树 使用二级指针交换两个指针的地址）
- leetcode 226. Invert Binary Tree 反转二叉树 + DFS深度优先搜索
- LeetCode 226. Invert Binary Tree （反转二叉树）
- 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】
- LeetCode 226. Invert Binary Tree（反转二叉树）
- Invert Binary Tree（反转二叉树）
- LeetCode OJ 之 Invert Binary Tree（反转二叉树）
- LeetCode--Invert Binary Tree (反转二叉树)Python
- Leetcode 226 Invert Binary Tree 反转二叉树
- LeetCode OJ：Invert Binary Tree（反转二叉树）
- 翻转二叉树（Invert Binary Tree）
- LeetCode226:Invert Binary Tree 二叉树反转
- [LeetCode]226. Invert Binary Tree(反转二叉树)
- Invert Binary Tree 二叉树反转
- Leetcode 226: Invert Binary Tree(二叉树反转 递归、非递归实现)
- 二叉树反转(Invert Binary Tree )
- 【LeetCode】 Invert Binary Tree(二叉树反转 递归、非递归实现)
- 使用栈来实现二叉树的反转(invert)