镜像:右树由左树产生,像是从镜子中看。#include<iostream>
#include<stack>
usingnamespacestd;
structBinaryTreeNode
{
	intdata;
	BinaryTreeNode*left;
	BinaryTreeNode*right;
	BinaryTreeNode(intx)
		:data(x)
		,left(NULL)
		,right(NULL)
	{}
};
classB..
                            
                            
                                分类:
其他好文   时间:
2016-04-29 02:02:23   
                                阅读次数:
189
                             
                    
                        
                            
                            
                                    题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像 ...
                            
                            
                                分类:
其他好文   时间:
2016-04-26 23:50:20   
                                阅读次数:
179
                             
                    
                        
                            
                            
                                什么是二叉树的镜像呢?我们可以自己画一颗二叉树。然后根据照镜子画出它的镜像。如:我们不能一次得到二叉树的镜像,要想得到一颗二叉树的镜像,有以下几个步骤:(1)先交换根的左子树和右子树(2)交换6的左子树和右子树(3)交换10的左子树和右子树得出以上规律后,就可以..
                            
                            
                                分类:
其他好文   时间:
2016-04-25 22:57:14   
                                阅读次数:
393
                             
                    
                        
                            
                            
                                    【题目】二叉树的镜像【思路】方法一:采用递归方式进行交换,先交换根节点的左右节点,接着交换左右结点的左右结点 方法二:采用非递归方式,即依次遍历左右子树结点依次交换,采用栈操作方式stack ...
                            
                            
                                分类:
其他好文   时间:
2016-04-25 13:01:06   
                                阅读次数:
139
                             
                    
                        
                            
                            
                                操作给定的二叉树,将其变换为源二叉树的镜像。 ...
                            
                            
                                分类:
其他好文   时间:
2016-04-05 19:45:09   
                                阅读次数:
124
                             
                    
                        
                            
                            
                                题目: 操作给定的二叉树,将其变换为源二叉树的镜像。
                            
                            
                                分类:
其他好文   时间:
2016-03-23 19:50:26   
                                阅读次数:
137
                             
                    
                        
                            
                            
                                题目 完成一个函数,输入一个二叉树,构建它的镜像二叉树 分析 这个题目最直观的解法是递归,交换左右子树(即交换左右孩子)。 代码 1 void MirrorTree(TreeNode* root) 2 { 3 if (!root) 4 throw std::exception("Invalid in
                            
                            
                                分类:
编程语言   时间:
2016-02-17 19:10:25   
                                阅读次数:
120
                             
                    
                        
                            
                            
                                题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ...
                            
                            
                                分类:
其他好文   时间:
2016-01-21 23:39:08   
                                阅读次数:
213
                             
                    
                        
                            
                            
                                【题目描述】操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 1...
                            
                            
                                分类:
其他好文   时间:
2015-12-06 17:44:28   
                                阅读次数:
143
                             
                    
                        
                            
                            
                                //// main.cpp// subStructureInTree//// Created by Hugo Cao on 15/7/10.// Copyright (c) 2015年 Hugo Cao . All rights reserved.///* 问题描述: 二叉树的镜像:...
                            
                            
                                分类:
其他好文   时间:
2015-09-27 20:11:12   
                                阅读次数:
230