二叉树的相关面试题 <三>---------二叉树的镜像

原创 2017年01月03日 23:34:57

题目:输入一个二叉树,输出它的镜像。

解题思路:求树的镜像就是遍历树的同时交换非叶子节点的左右节点。

前序遍历,当当前节点的左右子树节点不为空时,交换左右节点。

镜像和原图对比图为:


第一次递归:


代码为:

void _BinaryTreeMirror(Node* root)
	{
		if(root==NULL)
			return;
		if(root->_left ==NULL&&root->_right ==NULL) //叶子节点
			return;
		Node* tmp=root->_left ;
		root->_left =root->_right ;
		root->_right =tmp;
		_BinaryTreeMirror(root->_left );
		_BinaryTreeMirror(root->_right );
	}






二叉树相关面试题目总结

前言: 一、为什么要树结构? 不像数组、链表是线性的数据结构,树是一种分层的非线性数据结构 (1)使用树的一个原因是:我们需要存储有分层关系的信息(比如说文件系统) (2)另外一个是(BST)...
  • libo982792994
  • libo982792994
  • 2016年07月19日 15:30
  • 2679

二叉树的五道面试题

1、判断一棵树是否是完全二叉树; 2、求二叉树中最远两个结点的距离; 3、由前序和中序遍历序列重建二叉树 (前序序列:1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5); 4、求二叉...
  • LLZK_
  • LLZK_
  • 2016年11月30日 10:14
  • 874

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

题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 解析: 代码如下:...
  • Andy710660541
  • Andy710660541
  • 2016年04月19日 08:58
  • 168

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

题目:
  • a45872055555
  • a45872055555
  • 2014年06月15日 23:17
  • 452

剑指offer系列之17:二叉树的镜像

问题描述:完成一个函数,输入一个二叉树,该函数输出它的镜像。思路:解决这样问题的时候,可以通过画图来让抽象的问题具体化,前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点,当交换...
  • ly_main
  • ly_main
  • 2016年04月12日 08:31
  • 107

剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解

面试题19 二叉树的镜像 提交地址: http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=...
  • yanglr2010
  • yanglr2010
  • 2016年04月15日 21:19
  • 1150

二叉树类型笔试面试题大总结(含代码)

目录 一、二叉树的遍历-前序、中序、后序以及层次遍历(递归与非递归) 二、重建二叉树,依据前序遍历结果和中序遍历结果 三、判断二叉搜索树的后序遍历序列是否合法 四、二叉树中和为某一值的路径 五、将二叉...
  • xiajun07061225
  • xiajun07061225
  • 2013年10月15日 23:28
  • 13310

常见的二叉树面试题大汇总(涵盖二叉搜索树)

1,前序遍历建立二叉树 2,前序遍历 3,中序遍历 4,后序遍历 5,二叉树的销毁 6,从上至下分层遍历二叉树 7,从上至下分层遍历二叉树 且每一层打印一行 8,按照之字形上至下分层 打印二叉树 9,...
  • mengni123321
  • mengni123321
  • 2015年09月04日 21:31
  • 2178

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

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

面试题17:二叉树的镜像

例如:下面两棵树互为镜像 思路:先序遍历树的每个结点,若遍历到的结点有子节点,则交换它的两个结点。 代码: #include "stdafx.h" #include using nam...
  • htyurencaotang
  • htyurencaotang
  • 2013年07月21日 21:39
  • 4182
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树的相关面试题 <三>---------二叉树的镜像
举报原因:
原因补充:

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