博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指Offer_编程题_18
阅读量:4517 次
发布时间:2019-06-08

本文共 658 字,大约阅读时间需要 2 分钟。

题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义:源二叉树     	    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) {        TreeNode* tmp;        if(pRoot == NULL){            return;        }        tmp = pRoot->right;        pRoot->right = pRoot->left;        pRoot->left = tmp;        Mirror(pRoot->right);        Mirror(pRoot->left);    }};

  

转载于:https://www.cnblogs.com/grglym/p/8952404.html

你可能感兴趣的文章
洛谷p1216 IOI1994 Day1T1
查看>>
Python 命名空间
查看>>
Jackson(ObjectMapper)的简单使用(可转xml)
查看>>
Nginx 错误汇总
查看>>
Sql Plus 操作
查看>>
读 zepto 源码之工具函数
查看>>
ab测试
查看>>
AndroidStudio开发环境安装及配置
查看>>
[haoi2011]向量
查看>>
常见概率分布图表总结
查看>>
Ubuntu的 g++ gcc版本升降级
查看>>
判断程序是否已经运行
查看>>
SQL http://www.myfeng.cn/?T3009
查看>>
傻瓜式硬盘重装win7系统图文加视频教程
查看>>
BZOJ 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头:统计 + 筛法【调和级数】
查看>>
樱花漫地集于我心,蝶舞纷飞祈愿相随---总结 适者:survival of the fittest 适者:survival of the fittest...
查看>>
joson返回数据库的时间格式在前台用js转换
查看>>
Software--IoC 依赖倒置 控制反转
查看>>
java集合的方法及使用详解
查看>>
hdu 5101(思路题)
查看>>