二叉树的镜像
来源:互联网 发布:微念科技有限公司 知乎 编辑:程序博客网 时间:2024/06/13 09:27
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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==NULL) return; //注意当只有一个空节点时候,也是要交换的 if(pRoot->left==NULL&&pRoot->right==NULL) return; TreeNode *pTemp=pRoot->left; pRoot->left=pRoot->right; pRoot->right=pTemp; if(pRoot->right) Mirror(pRoot->right); if(pRoot->left) Mirror(pRoot->left); }};
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- Opencv学习——图像及视频读取
- 栈结构
- 日志持久化插入sql语法错误处理
- 总结下安卓实现购物车功能原理
- 【Linux】Ubuntu下C语言访问MySQL数据库入门
- 二叉树的镜像
- C语言编程练习——查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数:
- springMVC 原理
- weka,FP,priori
- 嵌入式系统设计师
- 11大科技趋势
- 新的开始
- hive报错---安装系列六
- 基础总结