剑指offer(牛客)---18.二叉树的镜像-白红宇

剑指offer(牛客)---18.二叉树的镜像

阅读量：745 次

发布时间：2019-03-17

本文共 294 字，大约阅读时间需要 1 分钟。

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述：请参考代码中的示例输入。

解题思路：树节点进行镜像操作，需要先判断根结点是否存在，如果存在则交换左右孩子节点，接着分别对左孩子和右孩子进行递归镜像操作。

镜像操作的具体步骤如下：

判断当前节点是否为空，如果为空直接返回

获取当前节点左孩子和右孩子的值

交换左右孩子

递归对左孩子进行镜像操作

递归对右孩子进行镜像操作

请注意，在代码实现中，应当进行如下处理：

确保树节点对象的存在性判断

两个孩子节点的交换操作要严格按照镜像逻辑执行

递归处理前需要先进行基尔考夫条件的检查

通过上述步骤，就可以对给定的二叉树进行镜像变换。

转载地址：http://mkbhz.baihongyu.com/

你可能感兴趣的文章

npm install报错，证书验证失败unable to get local issuer certificate

npm install无法生成node_modules的解决方法

npm install的--save和--save-dev使用说明

npm node pm2相关问题

npm run build 失败Compiler server unexpectedly exited with code: null and signal: SIGBUS

npm run build报Cannot find module错误的解决方法

npm run build部署到云服务器中的Nginx（图文配置）

npm run dev 报错PS ‘vite‘ 不是内部或外部命令，也不是可运行的程序或批处理文件。

npm scripts 使用指南

npm should be run outside of the node repl, in your normal shell

npm start运行了什么

npm WARN deprecated core-js@2.6.12 core-js@＜3.3 is no longer maintained and not recommended for usa

npm 下载依赖慢的解决方案（亲测有效）

npm 安装依赖过程中报错：Error: Can‘t find Python executable “python“, you can set the PYTHON env variable

npm.taobao.org 淘宝 npm 镜像证书过期？这样解决！

npm介绍以及常用命令

NPM使用前设置和升级

npm入门，这篇就够了

npm切换到淘宝源