LeetCode | 226. 翻转二叉树

简介: LeetCode | 226. 翻转二叉树

LeetCode | 226. 翻转二叉树

OJ链接

  • 不为空就翻转,空空就停止翻转
  • 左子树的节点给了右子树
  • 右子树的节点给了左就完成了翻转
struct TreeNode* invertTree(struct TreeNode* root) {
    //不为空就进行翻转
    if(root)
    {
        //翻转
        struct TreeNode* tmp = root->left;
        root->left = root->right;
        root->right = tmp;
        //遍历左子树和右子树
        invertTree(root->left);
        invertTree(root->right);
    }
    //返回根节点
    return root;
}
相关文章
|
28天前
【LeetCode 31】104.二叉树的最大深度
【LeetCode 31】104.二叉树的最大深度
18 2
|
28天前
【LeetCode 29】226.反转二叉树
【LeetCode 29】226.反转二叉树
15 2
|
28天前
【LeetCode 28】102.二叉树的层序遍历
【LeetCode 28】102.二叉树的层序遍历
13 2
|
1月前
【LeetCode】整数翻转
【LeetCode】整数翻转
14 1
|
28天前
【LeetCode 43】236.二叉树的最近公共祖先
【LeetCode 43】236.二叉树的最近公共祖先
14 0
|
28天前
【LeetCode 38】617.合并二叉树
【LeetCode 38】617.合并二叉树
13 0
|
28天前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
12 0
|
28天前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
11 0
|
28天前
【LeetCode 32】111.二叉树的最小深度
【LeetCode 32】111.二叉树的最小深度
13 0
|
3月前
|
存储 算法
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
文章深入探讨了二叉树的层序遍历方法,并展示了如何通过队列实现层序遍历的算法逻辑,同时指出掌握层序遍历技巧可以帮助解决LeetCode上的多道相关题目。
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题