二叉树的镜像(剑指offer+递归)抽象问题具体化
来源:互联网 发布:淘宝的亲淘停止服务了 编辑:程序博客网 时间:2024/06/04 01:39
二叉树的镜像
- 参与人数:1868时间限制:1秒空间限制:32768K
- 通过比例:30.59%
- 最佳记录:0 ms|0K(来自 一半天才,一半蠢材)
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
题目链接:http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
当遇到比较抽象的名词时,我们可以画图来找规律!
思路:每次根节点不动,交换他的左右结点,然后递归他的左右结点;其实也就是把建树的规则倒过来而已;
测试数据:1、空树,2、只有根节点,3、普通样例,4、二叉树只有左子树或只有右子树
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) return ;//空树 if(!pRoot->left && !pRoot->right) return ;//叶子结点 TreeNode *tree=new TreeNode(NULL); tree=pRoot->left; pRoot->left=pRoot->right; pRoot->right=tree; if(pRoot->left) Mirror(pRoot->left); if(pRoot->right) Mirror(pRoot->right); }};
0 0
- 二叉树的镜像(剑指offer+递归)抽象问题具体化
- 剑指offer:(23)举例让抽象问题具体化 :从上往下打印二叉树
- 剑指offer:(23)举例让抽象问题具体化 :二叉搜索树的后序遍历序列
- 剑指offer:(25)举例让抽象问题具体化 :二叉搜索树的后序遍历序列
- 《剑指offer》刷题笔记(举例让抽象具体化):二叉搜索树的后序遍历序列
- 《剑指offer》刷题笔记(举例让抽象具体化):二叉树中和为某一值的路径
- 剑指offer 24题 【举例让抽象具体化】二叉搜索树的后序遍历序列
- 剑指offer 25题 【举例让抽象具体化】二叉树中和为某一值的路径
- 《剑指offer》刷题笔记(举例让抽象具体化):从上往下打印二叉树
- 【剑指offer】二叉树的镜像(递归+非递归)
- 剑指offer:(22)举例让抽象问题具体化 :栈的压入,弹出序列
- 【剑指offer】4.3举例让抽象问题具体化——面试题23:从上往下打印二叉树
- 【剑指offer】4.3举例让抽象问题具体化——面试题24:二叉搜索树的后序遍历序列
- 【剑指offer】4.3举例让抽象问题具体化——面试题25:二叉树中和为某一值的路径
- 【剑指offer】4.2画图让抽象问题形象化——面试题19:二叉树的镜像
- 牛客网剑指Offer-镜像二叉树递归
- 剑指offer - 二叉树的镜像问题
- 剑指offer 23题 【举例让抽象具体化】从上往下打印二叉树
- 直方图均衡化
- 数据库异常:在对应所需名称或序数的集合中,未找到项目
- git操作流
- golang初体验
- pqxx 的基本使用
- 二叉树的镜像(剑指offer+递归)抽象问题具体化
- 5.3
- 无法安装此应用程序,因为已安装具有相同标识的应用程序
- Android 开发最佳实践
- pkg-config for mingw 安装及配置
- MarkDown(+HTML)写作小结
- 轻松搞定面试中的二叉树题目
- 机房收费系统——上下机
- AFNetworking 下载文件方法