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 ...

二叉树的镜像

  • 2015年10月18日 20:57
  • 2KB
  • 下载

剑指Offer面试题19(Java版):二叉树的镜像

请完成一个函数,输入一个二叉树,该函数输出它的镜像。

镜像二叉树

  • 2014年12月25日 10:33
  • 155KB
  • 下载

【剑指offer】二叉树的镜像

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

剑指offer——二叉树的镜像

题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 1...

算法习题15:二叉树镜像(翻转)

题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。    例如输入:   8   / \   6 10...
  • ylf13
  • ylf13
  • 2013年10月16日 12:10
  • 3144

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

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

AtOffer笔记-二叉树的镜像&顺时针打印矩阵&包含min函数的栈

1、二叉树的镜像 package 剑指offer; /** * 题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 * @author 崔洪振367 * @version 创建时间:2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:19.二叉树的镜像
举报原因:
原因补充:

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