[路飞]_leetcode-226-翻转二叉树

简介: leetcode-226-翻转二叉树

网络异常,图片无法展示
|


「这是我参与11月更文挑战的第2天,活动详情查看:2021最后一次更文挑战


[题目地址][B站地址]


翻转一棵二叉树。


示例:


输入:


4
   /   \
  2     7
 / \   / \
1   3 6   9
复制代码


输出:


4
   /   \
  7     2
 / \   / \
9   6 3   1
复制代码


这个题目就是让我们把每个节点的左右子树互换一下,一个纯递归的问题


我们可以从根节点开始,如果节点不为空,交换左右子树,然后递归的处理左子树,右子树即可


以上就是本题的解题思路


代码如下:


var invertTree = function(root) {
    function reverse(root){
        if(root === null) return null;
        [root.left,root.right] = [root.right,root.left]
        reverse(root.left);
        reverse(root.right);
        return root;
    }
    return reverse(root)
};
复制代码


至此,我们就完成了leetcode-226-翻转二叉树


如有任何问题或建议,欢迎留言讨论!

相关文章
|
1月前
【LeetCode 31】104.二叉树的最大深度
【LeetCode 31】104.二叉树的最大深度
19 2
|
1月前
【LeetCode 29】226.反转二叉树
【LeetCode 29】226.反转二叉树
15 2
|
1月前
【LeetCode 28】102.二叉树的层序遍历
【LeetCode 28】102.二叉树的层序遍历
15 2
|
1月前
【LeetCode】整数翻转
【LeetCode】整数翻转
15 1
|
1月前
【LeetCode 43】236.二叉树的最近公共祖先
【LeetCode 43】236.二叉树的最近公共祖先
18 0
|
1月前
【LeetCode 38】617.合并二叉树
【LeetCode 38】617.合并二叉树
14 0
|
1月前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
16 0
|
1月前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
12 0
|
1月前
【LeetCode 32】111.二叉树的最小深度
【LeetCode 32】111.二叉树的最小深度
16 0
|
3月前
|
存储 算法
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
文章深入探讨了二叉树的层序遍历方法,并展示了如何通过队列实现层序遍历的算法逻辑,同时指出掌握层序遍历技巧可以帮助解决LeetCode上的多道相关题目。
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题