二叉树镜像问题的循环解法
来源:互联网 发布:警惕网络诈骗 编辑:程序博客网 时间:2024/06/05 17:11
题目描述:请完成一个函数,输入一个二叉树,该函数输出他的镜像
这个函数主要使用的思想就是循环,上一篇文章主要是转载了剑指offer的题目,但是里面并没有说明怎么用循环解法来解以下为承接上一篇博文的循环解法;
主要思想用队列的思想;
二叉树结点定义如下:
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode m_pLeft;
BinaryTreeNode m_pRight;
};
主程序如下
void MirrorRecursively(BinaryTreeNode *pNode )
{
queue<BinaryTreeNode*>p;
p.push(pNode);
while(!p.empty())
{
BinaryTreeNode *r=p.front;
p.pop();
if(r->m_pLeft)
p.push(r->m_pLeft);
if(r->m_pRight)
p.push(r->m_pRight);
BinaryTreeNode*temp=r->m_pLeft;
r->m_pLeft=r->m_pRight;
r->m_pRight=temp;
}
}
0 0
- 二叉树镜像问题的循环解法
- 约瑟夫问题的单向循环链表的解法
- 约瑟夫问题(Josephus问题)的递推O(n)解法、循环解法、单循环链表解法
- josephus问题的解法
- 约瑟夫问题的解法
- 约瑟夫问题的解法
- 剑指offer面试题:求二叉树的镜像(递归、循环解法及测试用例)
- 找钱方式:递归,循环的解法
- 数组循环移位的几种解法
- POJ 1426 二叉树的解法
- 《编程之美》最大公约数问题之循环解法
- 约瑟夫问题循环链表解法、队列解法
- 北京大学ACM---poj3750---小孩报数问题(循环链表求解法)
- 皇后问题的一个解法
- 滑雪问题的几个解法
- 一个dp问题的解法
- 背包分组问题的解法
- 邮箱问题的诸多解法
- T-SQL开发——ID处理篇
- IHE Transactions定义及所关联Profiles/Actors
- Xcode升级5.1后ios5真机因加载cocostuio资源闪退问题
- 叉树遍历方式的记忆技巧
- Selenium Webdriver 学习总结-Selenium Grid & Webdriver(九)
- 二叉树镜像问题的循环解法
- String str=null; 和String str=""有什么区别
- CAN总线远程帧的理解
- 浅谈三层架构(1)
- VC中用内存映射文件处理大文件
- HDU 1080 Human Gene Functions (DP,最长公共子序列)
- Spring MVC Ajax and JQuery
- AutoCompleteTextView使用——自动完成文本框
- 使用异步任务完成应用更新