19.二叉树的镜像

原创 2015年07月08日 19:48:13



void MirrorRecursively(BinaryTreeNode* pNode)
{
if ((pNode == NULL) || (pNode->m_pLeft == NULL&&pNode->m_pRight))
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);
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指offer-面试题19.二叉树的镜像

题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。  二叉树节点定义如下: 1 strcut BinaryTreeNode 2 { 3 int val; 4 strcut ...

二叉树的镜像

剑指offer---二叉树的镜像---java实现

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。  输入描述: 二叉树的镜像定义:源二叉树         8        /  ...
  • snow_7
  • snow_7
  • 2016-07-04 20:23
  • 1643

镜像二叉树

  • 2014-12-25 10:33
  • 155KB
  • 下载

【剑指offer】二叉树的镜像

这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后AC了): 1、先序...

剑指offer面试题19:二叉树的镜像

题目:请完成一个函数,输入一个二叉树,该函数输出他的镜像树。 算法分析:             求一棵树的镜像过程:我们先前序遍历这棵树的每一个节点,如果遍历到节点有子节点,就交换它的两...

036二叉树的镜像(keep it up)

剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1521 题目描述: 输入一个二叉树,输出其镜像。 输入: ...

二叉树的镜像

题目描述完成一个函数,输入一个二叉树,该函数输出它的镜像。二叉树结点定义如下:struct TreeNode { int val; struct TreeNode *left; ...

二叉树的镜像||顺时针打印矩阵

问题一.请完成一个函数,输入一个二叉树,该函数输出它的镜像。二叉树的结点定义如下:    struct  BinaryTreeNode        {          int ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)