面试题19:二叉树的镜像
来源:互联网 发布:淘宝店铺装修在线制作 编辑:程序博客网 时间:2024/06/05 21:03
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
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
- 面试题19:镜像二叉树
- [剑指offer][面试题19]二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 二叉树的镜像 (面试题 19)
- 剑指offer 面试题19 二叉树的镜像
- 剑指Offer:面试题19 二叉树的镜像
- 面试题19 二叉树的镜像
- 面试题19:二叉树的镜像
- 《剑指Offer》面试题19:二叉树的镜像
- 面试题19二叉树的镜像
- 面试题19:二叉树的镜像
- 面试题19二叉树的镜像
- 剑指offer-面试题19:二叉树的镜像
- 剑指Offer----面试题19:二叉树的镜像
- 面试题19:二叉树的镜像
- 面试题19 二叉树的镜像
- 面试题19:二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- 交叉编译学习笔记(二)——交叉编译器的命名规则
- 强烈推荐android studio用的几个插件
- leetcode---Queue Reconstruction by Height
- Windows MySQL 升级步骤和常见问题
- Pandas的基本用法(三)——设置数据
- 面试题19:二叉树的镜像
- get,post,delete,put的http请求。
- 小谈Qt中的connect函数
- Cannot read property 'newLine' of undefined
- LeakCanary 中文使用说明
- android.text.format.DateFormat实现日期格式
- 工厂方法模式VS抽象工厂模式
- 谭松松的旅游计划 【LCA 求最短路】
- Windows与Linux文件目录的区别