226. Invert Binary Tree

最新推荐文章于 2023-11-10 09:55:35 发布

rickdiculous

最新推荐文章于 2023-11-10 09:55:35 发布

阅读量182

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/u010400772/article/details/52677697

版权

LeetCode 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

递归方法：

public TreeNode invertTree(TreeNode root) {
TreeNode m;
if(root==null){
return root;
}
else if(root.left==null&&root.right==null){
return root;
}
m=invertTree(root.left);
root.left=invertTree(root.right);
root.right=m;

return root;
}

迭代方法：

public TreeNode invertTree(TreeNode root) {
if(root==null){
return root;
}
TreeNode m=null;
TreeNode root1=null;
Queue<TreeNode> queue = new LinkedList();
queue.offer(root);
while(!queue.isEmpty()){
root1=queue.poll();
if(root1.left!=null){
queue.offer(root1.left);
}
if(root1.right!=null){
queue.offer(root1.right);
}
m=root1.left;
root1.left=root1.right;
root1.right=m;

}

return root;
}