leetcode(翻转二叉树)

简介: leetcode(翻转二叉树)

个人主页:Lei宝啊

愿所有美好如期而遇


目录

题目:

思路:

代码:

图解:


题目:

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点


思路:

二叉树翻转,无非就是左右孩子值互换,而且要从下面开始换,上面换的话非常不好控制。


代码:

struct TreeNode* invertTree(struct TreeNode* root)
{
    if(root == NULL)
        return NULL;
    struct TreeNode* T_left = invertTree(root->left);
    struct TreeNode* T_right = invertTree(root->right);
    root->left = T_right;
    root->right = T_left;
    return root;
}

图解:



目录
相关文章
|
7天前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
3天前
|
算法
二刷力扣--二叉树(3)
二刷力扣--二叉树(3)
|
3天前
二刷力扣--二叉树(2)
二刷力扣--二叉树(2)
|
3天前
二刷力扣--二叉树(1)基础、遍历
二刷力扣--二叉树(1)基础、遍历
|
4天前
|
算法
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
|
7天前
|
存储 算法 数据可视化
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
|
7天前
|
算法 数据可视化 数据挖掘
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
|
7天前
|
存储 缓存 算法
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
|
7天前
|
存储 机器学习/深度学习 算法
LeetCode 题目 102:二叉树的层序遍历
LeetCode 题目 102:二叉树的层序遍历
|
7天前
|
存储 数据采集 算法
力扣题目101:对称二叉树
力扣题目101:对称二叉树