【递归】剑指offer——面试题19:二叉树的镜像
剑指offer——面试题19:二叉树的镜像
Solution1:
递归解法,牢记!
根结点为空的情况容易漏,注意!
/*
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 == 0)//若整棵树的根结点为空则returnreturn;if(pRoot->left == NULL && pRoot->right == NULL)//到达叶子结点,returnreturn;struct TreeNode *temp;if(pRoot->left != NULL || pRoot->right != NULL){//存在子树,则交换之temp = pRoot->left;pRoot->left = pRoot->right;pRoot->right = temp;}if(pRoot->left)Mirror(pRoot->left);if(pRoot->right)Mirror(pRoot->right);}
};
【递归】剑指offer——面试题19:二叉树的镜像相关推荐
- 剑指offer面试题[19]-二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- 剑指offer面试题27. 二叉树的镜像(递归)
题目描述 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路 详见链接 代码 class Solution:def mirrorTree(self, root:TreeNode)->Tr ...
- [剑指offer]面试题19:二叉树的镜像
面试题19:二叉树的镜像 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树结点的定义如下: struct BinaryTreeNode {int value;BinaryTreeNo ...
- 剑指offer:对称的二叉树(镜像,递归,非递归DFS栈+BFS队列)
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归 思路: /**1.只要pRoot.left和pRo ...
- 剑指offer(C++)-JZ27:二叉树的镜像(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 数据范围:二叉树的节点数 0≤n≤10 ...
- 剑指offer十八之二叉树的镜像
一.题目 操作给定的二叉树,将其变换为源二叉树的镜像.二叉树的镜像定义: 源二叉树 : 8/ \6 10/ \ / \5 7 9 11镜像二叉树:8/ \10 6/ \ / \11 9 7 5 二.思 ...
- 【剑指offer-Java版】19二叉树的镜像
二叉树的镜像: public class _Q19 {public void MirrorRecursively(BinaryTreeNode tree){if(tree == null) retur ...
- 剑指offer面试题[58]-二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. /* struct TreeLinkNode {int ...
- 剑指offer面试题34. 二叉树中和为某一值的路径(先序遍历)(回溯)
题目描述 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 思路 详见链接 代码 class Solution:def ...
最新文章
- Flash气泡回弹效果
- 为什么python注释不能中文_python中输入中文注释是无法编译
- SCOPE_IDENTITY()
- Git 技术篇 - Github在项目分支里下载某个文件方法,Github项目里的单个js文件下载实例演示
- 《html5 从入门到精通》读书笔记(三)
- 数据库SQL Server DAC 导入导出数据到SQL Azure问题
- 看了扎心:39岁单身程序员入住养老院!养老院:院内平均年龄瞬间年轻了
- android 模仿今日头条ViewPager+TabLayout
- 计算机刷bios版本,华硕主板怎么刷BIOS版本?华硕主板在线升级BIOS详细图文教程...
- 微软商店错误代码: 0x80131500解决方案
- 公网平台保障铁路通信方案设计
- 基于Python制作实现的推箱子小游戏
- 人脸识别之人脸对齐(三)--AAM算法
- 使用BENCHMARKSQL工具对kingbase灌数据执行语句删除这些外键时报错constraint does not exist
- Putty的安装和使用
- 计算机专业考研方向及院校排名(转)
- 补丁的制作和使用:diff和patch
- 十年IT经典书籍下载
- kubernetes系列之二十:Kubernetes Calico网络插件
- 黑客之道-解码Facebook的DevOps之路
热门文章
- Matlab常用的标记符号和颜色
- 编辑器之神Vim总结
- (4)建立一个标准尺寸的平面,并对其进行着色贴图、拉伸一定的厚度
- 键盘定位板图纸_罗技K750 SOLAR太阳能无线键盘评测
- pycharm的下载,安装及首次启动
- android volley设置编码,Volley 概览 | Android 开发者 | Android Developers
- python网络通信效率_Python之网络通信
- 对象删除某个属性_充分了解JavaScript中【对象】的概念(二)
- 米思齐_米思齐公益培训之交互式图形设计与数据分析圆满落幕
- 随机数生成器 java_Java中的随机数生成器