二叉树镜像
本文共 566 字，大约阅读时间需要 1 分钟。
镜像——照镜子得出的像。特征就是左右反着，如下图
思路
仿着递归遍历，递归得到镜像
- 输入结点指针p不为空且部位叶子，反转p的左右孩子
- 找p的左孩子的镜像
- 找p的右孩子的镜像
参考代码
void getImage(BinaryTreeNode *root){ if(root != NULL && root->m_pLeft != NULL && root->m_pRight != NULL) { BinaryTreeNode *temp = root->m_pLeft; root->m_pLeft = root->m_pRight; root->m_pRight = temp; getImage(root->m_pLeft); getImage(root->m_pRight); }} 注意
有需要判断一下叶子结点（当然可以不判断是否为叶子，但是判断叶子两句，反转三句话）
完整运行
View Code 结果
9 8 4 2 7 8 7
7 8 7 2 4 8 9本文转自jihite博客园博客，原文链接：http://www.cnblogs.com/kaituorensheng/p/3617858.html，如需转载请自行联系原作者
你可能感兴趣的文章
【全球AI人才排行榜】美国第一，中国仅排名第7
查看>>
微信小程序输入框input
查看>>
MySql字符串函数使用技巧
查看>>
Doc2Vec,Word2Vec文本相似度 初体验。
查看>>
系统ghost后变成一个盘了别的分区的文件怎么找回
查看>>
Win7+Ubuntu11
查看>>
请问华为三层交换机里面的那个从IP是个什么意思? -
查看>>
kFeedback开源啦
查看>>
大数据传输,文件传输的专业解决方案！
查看>>
阿里云专家穆轩的《杭州九年程序员之“修炼”手册》
查看>>
JQuery：deferred对象的方法
查看>>
eyoucms问答 百度权重是什么
查看>>
win10中遇到qq视频时摄像头打不开没反应的解决方法
查看>>
介绍自己的一个Android插桩热修复框架项目QuickPatch
查看>>
关于textarea的ie9的maxlength不起作用的问题，请参考如下URL解决。
查看>>
勒索病毒GANDCRAB新变种GANDCRAB V5.2新变种来袭 你中招了吗？
查看>>
Solr Facet 查询
查看>>
C++类的继承一
查看>>
数据库分库分表(sharding)系列(五) 一种支持自由规划无须数据迁移和修改路由代码的Sharding扩容方案...
查看>>
巧用VMware Workstation的clone来制作虚拟机模板
查看>>