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);
}


19. 二叉树的镜像

题目 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pL...
  • yiting52
  • yiting52
  • 2015年08月20日 16:48
  • 283

剑指offer 19. 二叉树的镜像

// 题目:输入一个二叉树,输出它的镜像 // 解法:递归的进行,转换每一个节点 public class Main { public static void main(String[] arg...
  • u011438605
  • u011438605
  • 2017年05月10日 08:08
  • 110

面试题19. 二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义: 源二叉树 镜像二叉树      8    / \    6 10   / \ / \  5...
  • u010429424
  • u010429424
  • 2017年06月08日 09:45
  • 147

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

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

剑指offer面试题:求二叉树的镜像(递归、循环解法及测试用例)

题目:给定二叉树,将其变换为源二叉树的镜像。 二叉树的定义如下: struct TreeNode {     int val;     TreeNode* left;     TreeNode* ...
  • yanxiaolx
  • yanxiaolx
  • 2016年07月25日 01:34
  • 1682

面试题17:二叉树的镜像

例如:下面两棵树互为镜像 思路:先序遍历树的每个结点,若遍历到的结点有子节点,则交换它的两个结点。 代码: #include "stdafx.h" #include using nam...
  • htyurencaotang
  • htyurencaotang
  • 2013年07月21日 21:39
  • 4185

二叉树的镜像[剑指offer]之python实现

题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016年10月26日 16:44
  • 596

笔试面试算法经典--二叉树的镜像-递归与非递归实现(Java)

给出一棵二叉树,求它的镜像,如下图:右边是二叉树是左边二叉树的镜像。解法1(递归)思路1:如果当前节点为空,返回,否则交换该节点的左右节点,递归的对其左右节点进行交换处理。public static ...
  • u013309870
  • u013309870
  • 2017年04月10日 19:04
  • 1025

二叉树镜像(递归与非递归)

题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 如下图所示:右边的二叉树就是左边的树的镜像。我们可以根据照镜子的经验画出它的镜像。 递归思想:这两棵树的根节点相同,但是他们的左右孩子交...
  • yang20141109
  • yang20141109
  • 2016年03月11日 17:21
  • 1558

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

请完成一个函数,输入一个二叉树,该函数输出它的镜像。
  • jsqfengbao
  • jsqfengbao
  • 2015年08月02日 17:03
  • 1912
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:19.二叉树的镜像
举报原因:
原因补充:

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