二叉树的镜像
来源:互联网 发布:数据库的测试方法 编辑:程序博客网 时间:2024/05/21 08:54
求一颗树的镜像的过程:我们先前序遍历这棵树的每个节点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子节点的左右子节点之后,就得到了树的镜像。
代码如下:
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=pTemp; if(pNode->m_pLeft) { MirrorRecursively(pNode->m_pLeft); } if(pNode->m_pRight) { MirrorRecursively(pNode->m_pRight); }}
阅读全文
1 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 数学之美13--所有输入法基本原理之"马尔科夫链"的扩展——贝叶斯网络
- Scala 几种集合连接方法注意区分
- 推论统计学基础一:Estimation
- TCP协议中的三次握手和四次挥手(图解)
- 深度优先搜索-附python中yield的用法
- 二叉树的镜像
- Twisted入门教程(4)
- 译:词频练习的Ruby实现
- sql in 查询匹配多个字段
- 如何使用sublime做node js IDE(ubuntu14.04)
- java file的简单介绍
- SQL语句判断
- 线性表链式存储结构
- 结构体,共用体,枚举类型