二叉树的镜像
来源:互联网 发布:西安交通网络学院 编辑:程序博客网 时间:2024/05/19 20:38
题目:操作给定的二叉树,将其变换为源二叉树的镜像
思路:1 分析左右子节点。
2 在分别转换左,右子节点
class Solution {
public:
void Mirror(TreeNode *pRoot) {
//2017-6-20 周二 什么没做。
//若根节点只有左子节点或者只有右节点
//若根节点点左右子节点都没有
//若根节点有左右节点。
//麻蛋理解错了。
if(pRoot==NULL) return ;
//1 这里除了问题
if(pRoot->left==NULL&&pRoot->right==NULL) return ;
//为什么,
//忽略单个情况下的换算?
// if(pRoot->left!=NULL&&pRoot->right!=NULL)
// {
TreeNode * pTmp=pRoot->left;
pRoot->left=pRoot->right;
pRoot->right=pTmp;
// }
//处理左右节点。
if(pRoot->left!=NULL)
Mirror(pRoot->left);
if(pRoot->right!=NULL)
Mirror(pRoot->right);
}
};
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- C++ SDL学习之路 2nd —— 第一个显示图片的SDL程序
- PAT 乙等 1030 完美数列
- 我的项目自述
- 服务端调用dubbo的方式
- 设置本地时间格式
- 二叉树的镜像
- Python 常用函数总结
- 剑指offer——不用加减乘除做加法_____(位运算)
- 计算机相关名词解释
- CSS结构样式
- 论敏捷开发的优缺点
- 归并排序
- hdoj 1065 水水
- 剑指offer:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数