翻转二叉树

本文详细描述了如何通过递归方法翻转给定二叉树的节点,如1-2-3-4-5-6-7的二叉树结构,通过交换子树节点指向实现翻转。
摘要由CSDN通过智能技术生成

给定一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。例子如下:

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

主要递归过程:

对于下面的二叉树:

     1
   /   \
  2     3
 / \   / \
4   5 6   7

要翻转节点 2 的子树。

首先,递归调用 `invertTree` 函数,处理节点 2 的子树,对节点 4 和节点 5 分别进行翻转:

对节点 4 进行翻转:

由于节点 4 的左右子树都为空,无需进行翻转操作,直接返回节点 4 的指针。

     4

对节点 5 进行翻转:

同样地,由于节点 5 的左右子树都为空,无需进行翻转操作,直接返回节点 5 的指针。

     5

然后,将节点 4的指针赋值给结点2的右孩子,将节点 5 的指针赋值给节点 2 的左孩子。

最终,得到如下结果:

     1
   /   \
  2     3
 / \   / \
5   4 6   7

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值