《剑指offer》二叉树镜像
剑指offer简单题,但是能一下写对也需要小心考虑细节。
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ 6 10
/ / 5 7 9 11
镜像二叉树
8
/ 10 6
/ / 11 9 7 5
/*
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};*/
class Solution {
public:void Mirror(TreeNode *pRoot) {if (pRoot == NULL){return;}Mirror(pRoot->left);Mirror(pRoot->right);TreeNode* t_node = pRoot->left;pRoot->left = pRoot->right;pRoot->right = t_node;}
};
《剑指offer》二叉树镜像相关推荐
- C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容 我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
- 剑指offer 二叉树的深度
剑指offer 牛客网 二叉树的深度 # -*- coding: utf-8 -*- """ Created on Wed Apr 10 09:29:36 2019@au ...
- [剑指Offer]-二叉树的深度
题目描述(一) 输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如下图中的二叉树的深度为4,因为它从根结点到叶结点最长 ...
- 剑指Offer——二叉树的镜像
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义: 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 ...
- 剑指offer 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- 求二叉树上结点的路径_剑指offer 二叉树
二叉树的镜像(简单) 操作给定的二叉树,将其变换为源二叉树的镜像. 思路: 根节点左右节点调换位置 递归 注意判断空子树情况 二叉树的深度(简单) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经 ...
- 剑指offer: 二叉树中和为某一值的路径
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 注意在深度遍历的时候要回退结点 import j ...
- 力扣剑指offer——二叉树篇
✔✨前言
- 《剑指offer》内容总结
(1)剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常 ...
- 《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源 题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
最新文章
- canvas烟花锦集
- Win10系列:JavaScript访问文件和文件夹
- webrtc 语音流java_通过WebView WebRTC从麦克风传输语音时的语音识别
- 改造独立部署(SCD)模式下.NET Core应用程序 dotnet的exe文件启动过程
- 《大数据》2015年第2期“专题”——我国大数据交易的主要问题及建议
- MiniDao_1.6.4 版本发布,轻量级Java持久化框架,Hibernate项目辅助利器
- pythonweb接口优化_python-web后台限制接口调用频率
- 解决办法:对‘operator delete(void*)’未定义的引用
- ImportError: libcudart.so.9.2: cannot open shared object file: No such file or directory
- Worktile、Teambition与Tower项目管理软件对比
- python坐标转化极坐标_matplotlib极坐标方法详解
- [NLP]OpenNLP文档分类器的使用
- 咨询博客园文章如何维权
- Yolov5检测并生成文本及标签文件
- 工作中遇到的问题合集
- python基础(第九章)面向对象
- server.context-path不是默认的时候的注意事项
- mysql关于case when的用法举例
- regsvr32 注册.dll的用法
- 2021寒假——洛谷刷题计划(35题)