网页学习体会

  • 首页
  • 个人博客
您的位置: 首页  >  IT文章  >  剑指offer-19.二叉树镜像 0 题目 1 分析

剑指offer-19.二叉树镜像 0 题目 1 分析

分类: IT文章 • 2025-01-22 14:13:55

操作给定的二叉树,将其变换为源二叉树的镜像。

1 分析

从根节点开始,交换左右子树,然后再递归的去处理左子树和右子树

void Mirror(TreeNode *root)
{
    // 出点,当节点为空的时候直接返回
    if (root == nullptr)
    {
        return;
    }
    // 交换
    TreeNode *tmp = root->left;
    root->left = root->right;
    root->right = tmp;
    // 递归的处理左右子树
    Mirror(root->left);
    Mirror(root->right);
}

  

相关推荐

  • 剑指offer-20.环形打印二维数组 0 题目 1 分析
  • 剑指offer-19.二叉树镜像 0 题目 1 分析
  • 剑指offer-25.二叉树中和为某一值的路径 0 题目 1 分析
  • 剑指offer-栈的压入、弹出序列 0 题目 1 分析
  • 剑指offer-26.复杂链表的复制 0 题目 1 分析
  • 剑指offer-24.二叉搜索树的后序遍历序列 0 题目 1 分析
  • Leetcode---剑指Offer题7---二叉树的遍历 1、题目1 2、题目2 3、题目3!!! 4、题目4!!!
  • 剑指offer-整数中1出现的次数 题目描述 分析
  • 《剑指Offer》题目:二叉树的镜像
  • 【剑指Offer面试编程题】题目1521:二叉树的镜像--九度OJ
  • 剑指offer-26.复杂链表的复制 0 题目 1 分析
  • cpu缓存以及内存屏障 0 CPU缓存 缓存存储 缓存一致性协议 存储缓冲和乱序执行 cpu乱序执行
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 网页学习体会    备案号:   粤ICP备20002247号