二叉树的镜像

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树         8       /  \      6   10     / \  / \    5  7 9 11    镜像二叉树        8       /  \      10   6     / \  / \    11 9 7  5
#include<iostream>#include<queue>using namespace std;struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};class Solution {public:    void Mirror(TreeNode *pRoot) {        if(pRoot==NULL ||(pRoot->left==NULL&&pRoot->right==NULL))            return;                TreeNode *ptemp;  //交换左右孩子        ptemp=pRoot->left;        pRoot->left=pRoot->right;        pRoot->right=ptemp;                if(pRoot->left)    //结点没有左孩子时不进行递归，减少一次递归耗时            Mirror(pRoot->left);        if(pRoot->right)  //同上            Mirror(pRoot->right);            }};/*                  按层次顺序建立一棵二叉树 ：队列         *//************************************************************/ TreeNode* LevelCreateBiTree(TreeNode* T){    TreeNode *p,*s;//p指向父亲结点，s指向孩子结点    queue<TreeNode*> BiNodeQueue;T=(TreeNode*)malloc(sizeof(TreeNode)); //生成根结点    int x;    if(!(cin>>x)) return T;    T->val=x;    BiNodeQueue.push(T); //用队列实现层次遍历    while(!BiNodeQueue.empty())    {        p=BiNodeQueue.front();BiNodeQueue.pop();        //为了简化操作，分别对左右子结点进行赋值。        if(cin>>x)//子树不空则进队列进行扩充。下同        {            s=(TreeNode*)malloc(sizeof(TreeNode));            s->val=x;            p->left=s;            BiNodeQueue.push(s);        }        else        {            p->left=NULL;        }        if(cin>>x)        {            s=(TreeNode*)malloc(sizeof(TreeNode));            s->val=x;            p->right=s;            BiNodeQueue.push(s);        }        else        {            p->right=NULL;        }    }    return T;}/*******************************************//*           按照层次遍历二叉树            *//*******************************************/void LevelOrderTraverse(TreeNode* T){    queue<TreeNode*> BiNodeQueue;    TreeNode*  p=T;    BiNodeQueue.push(p);    while(!BiNodeQueue.empty())    {        p=BiNodeQueue.front();BiNodeQueue.pop();        if(p)        {            cout<<p->val<<" ";            BiNodeQueue.push(p->left);            BiNodeQueue.push(p->right);        }    }}void main(){TreeNode* T=NULL;T=LevelCreateBiTree(T);Solution text;text.Mirror(T);LevelOrderTraverse(T);}

 
 
  
  
阅读全文
                                             
        0        0           
	
				
	
					   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	  	   
二叉树的镜像
	     		  
	  	   
初识c#---类和对象
	  	   
Unity第一人称控制器
	  	   
比较大小
	  	   
Qt程序打包发布
	  	   
第六章：面向对象
	  	   
二叉树的镜像
	  	   
typeof
	  	   
Qt窗口
	  	   
Java垃圾回收器与内存分配策略
	  	   
JDK1.6官方下载JDK1.6API(chm)下载_JDK6APICHM中文参考下载
	  	   
调用方法和函数
	  	   
计算指数
	  	   
VC++动态链接库使用
	  	   
Rstudio--R语言学习过程记录