剑指Offer_面试题19_二叉树镜像
来源:互联网 发布:淘宝哪家男鞋店好最潮 编辑:程序博客网 时间:2024/05/16 01:35
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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) return; //交换 TreeNode *temp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = temp; //递归 Mirror(pRoot->left); Mirror(pRoot->right); }};
阅读全文
0 0
- 剑指Offer_面试题19_二叉树镜像
- 剑指Offer_面试题06_重建二叉树
- 剑指offer_面试题19_二叉树的镜像
- Java 剑指offer_面试题19_二叉树的镜像
- 剑指Offer_面试题16_逆置链表
- 剑指Offer_面试题39_二叉树的深度 & 判断平衡二叉树
- 剑指offer_面试题6_重建二叉树(分解步骤,逐个击破)
- 剑指offer_面试题_从上往下打印二叉树
- 剑指offer_面试题24_二叉搜索树的后序遍历序列(递归)
- 剑指offer_面试题25_二叉树中和为某一值的路径
- 剑指Offer_面试题23_从上到下打印二叉树(层序遍历)
- 剑指Offer_面试题24_二叉搜索树的后序遍历序列
- 剑指Offer_面试题25_二叉树中和为某一值的路径
- 剑指Offer_面试题27_二叉搜索树与双向链表
- 剑指offer_面试题18_树的子结构
- 剑指Offer_面试题01_赋值运算符函数
- 剑指Offer_面试题03_二维数组中的查找
- 剑指Offer_面试题04_替换空格
- FFT&&FWT&&NTT
- 红黑树介绍
- python链接MySQLdb报错:2003
- iOS视频播放列表中默认展示图如何获取
- Ubuntu16.04搭建以太坊开发环境
- 剑指Offer_面试题19_二叉树镜像
- php -- memory_get_usage
- odoo10.0 默认筛选项
- LintCode之最长回文串
- C++ 11
- Zookeeper原理
- CSS选择器
- 分治策略之最大子数组问题
- JS浮点计算问题