C++递归求二叉树镜像
2016-05-18 11:55
288 查看
1若结点为空则返回
2否则分别求左右子树镜像
3交换左右子树TreeNode* invertTree(TreeNode* root) {
if(root==NULL){
return NULL;
}
TreeNode *leftNode=invertTree(root->left);
TreeNode *rightNode=invertTree(root->right);
root->left=rightNode;
root->right=leftNode;
return root;
}
2否则分别求左右子树镜像
3交换左右子树TreeNode* invertTree(TreeNode* root) {
if(root==NULL){
return NULL;
}
TreeNode *leftNode=invertTree(root->left);
TreeNode *rightNode=invertTree(root->right);
root->left=rightNode;
root->right=leftNode;
return root;
}
相关文章推荐
- 递归求二叉树的深度
- C++11新特性— auto 和 decltype 区别和联系
- 重新学习《C++Primer5》第11章-关联容器
- C++的iostream标准库介绍+使用详解(转)
- vc2008中ProEssentials控件使用
- c++代码通过JNI调用Java代码时用到的签名信息如何获取
- ofstream的使用方法--超级精细。C++文件写入、读出函数(转)
- c++ error LNK2019问题
- Cross-compiling C++11 without going mad(der)
- C++中如何在指定的内存中创建新对象
- C++在线学习文档(强烈推荐)
- C++ ofstream和ifstream详细用法
- Win7下如何使用visual studio 2012编译C语言程序
- C/C++中函数指针
- 面试c++研发工程师需要看哪些书
- C++静态库与动态库
- c++ const修饰函数体,修饰返回值,修饰参数,和底层顶层指针的区别的简易
- KMP模式匹配算法程序(Python,C++,C)
- 《C和C++程序员面试秘笈[精品]》-笔记
- <C++学习笔记一>——多继承