226. Invert Binary Tree
来源:互联网 发布:最新编程语言发展趋势 编辑:程序博客网 时间:2024/05/04 09:04
采用递归遍历的思想,递归交换左子树,递归交换右子数,最后交换左右孩子,当节点为空时递归结束。代码如下:
/**
* 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 root;
TreeNode temp;
invertTree(root.left);
invertTree(root.right);
temp=root.left;
root.left=root.right;
root.right=temp;
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
- 慕课网原来的免费路径网址,快收藏
- 关于2的补码
- 判断两棵二叉树是否相同
- ARC项目中使用mrc第三方框架
- vs2012编译protobuf
- 226. Invert Binary Tree
- Android实现抽奖转盘动画
- JCIFS实现域单点登入遇到的问题
- 51nod:1079 中国剩余定理(数学)
- MBProgressHUD显示适应横屏
- C++第1次作业-个人所得税计算器
- 经典递归算法
- 【Linux】Linux定时任务crond
- 带分数