面试算法(十八)二叉树的镜像
来源:互联网 发布:从u盘安装ubuntu系统 编辑:程序博客网 时间:2024/06/16 01:39
1、题目:定义一个函数,输入一个二叉树,输出它的镜像。
struct BinaryTreeNode{int m_nValue;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight;}
解法:
所谓镜像就是这两棵树的根结点相同,但他们的左右两个子结点交换了位置,与原树对称。因此我们先在树中交换根结点的两个子结点,然后再交换这两个结点的左右子结点。
过程为:
先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。
void MirrorRecursively(BinaryTreeNode *pNode){if(pNode == NULL)return;if(pNode->m_pLeft == NULL && pNode->m_pRight == NULL)return;BinaryTreeNode *pTemp = pNode->m_pLeft;pNode->m_pLeft = pNode->m_pRight;pNode->m_pRight = Temp;if(pNode->m_pLeft)MirrorRecursively(pNode->m_pLeft);if(pNode->m_pRight)MirrorRecursively(pNode->m_pRight);}
0 0
- 面试算法(十八)二叉树的镜像
- 剑指offer(十八)二叉树的镜像
- 面试算法:镜像二叉树的检测
- 笔试面试算法经典--二叉树的镜像-递归与非递归实现(Java)
- 算法题目-二叉树的镜像
- 算法复习:二叉树的镜像
- 算法题目---二叉树的镜像
- 算法复习:二叉树的镜像
- 算法题/二叉树的镜像
- 笔试面试之二叉树的镜像
- 面试100题:15.求二叉树的镜像
- 面试100题:15.求二叉树的镜像
- 剑指offer-4-面试19:二叉树的镜像
- 《剑指offer》刷题笔记(面试思路):二叉树的镜像
- 【笔试面试——36】二叉树03——二叉树的镜像
- 剑指offer:(19)面试官谈面试思路:二叉树的镜像
- 二叉树的镜像 -- 漫漫算法路 刷题篇
- 二叉树的镜像
- 为没有源码的DLL文件添加强名称
- XML的标签属性、带参XML
- wpf 日期时间格式设置
- 关于一些项目底层通用方法的实现(基于SSH)
- Fitnesse测试
- 面试算法(十八)二叉树的镜像
- 解决ListView在ScrollView显示不全
- 【设计模式】策略模式
- 基于事件的开源网络库—libevent:应用介绍
- linux快速启动工具(一)
- 64位WIN7+oracle11g+plsql安装
- js面向对象编程:数据的缓存
- thinkpad e440 rtl8723be
- Log4J学习【三十七】ObjectRenderer下