二叉树的镜像

最新推荐文章于 2018-11-23 09:57:37 发布
最新推荐文章于 2018-11-23 09:57:37 发布
阅读量296 收藏
点赞数
分类专栏： 剑指Offer 文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gfgdsg/article/details/39959955
版权 
void MirrorTree(Tree t)
{
	if (t == NULL || (t->left == NULL&& t->right == NULL))
	{
		return;
	}
	Tree temp;
	temp = t->left;
	t->left = t->right;
	t->right = temp;
	if (t->left)
		MirrorTree(t->left);
	if (t->right)
		MirrorTree(t->right);
}

gfgdsg
关注
专栏目录
二叉树镜像判断
行走
05-18 2751
一、前言 《二叉树的镜像》在验证二叉树是互为镜像时，给出了三种方法，本文对这三种方法进行说明 二、题目 判断两颗二叉树是否互为镜像。 三、思路 三种解决方法： 方法一，将其中一颗二叉树转为镜像，并与另外一棵树进行比较判断各节点值是否相等 方法二，互为镜像的两个二叉树，每层数据顺序相反，逐层判断即可，需要注意结点为空的情况。前面文章中《从上往下打印二叉树》给出了获得逐层获得树数据方法。 方法三：递归实现——树1左结点和树2右结点判断；树1右结点和树2左结点判断。 三种方法特...
226.翻转二叉树
Allen_Xu17
11-03 170
翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 /** * Definition for a binary tree node. * struct TreeNode { * in...
二叉树镜像
ADreamClusive的博客
11-23 303
文章目录题目描述代码 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / ...
C++基于递归和非递归算法求二叉树镜像的方法
08-30
基于递归和非递归算法求二叉树镜像的方法 本文主要介绍了C++语言中基于递归和非递归算法求二叉树镜像的方法。二叉树镜像是指将二叉树的左右子树交换，使其成为镜像的过程。本文将详细讲述递归和非递归算法的实现与...
PHP获取二叉树镜像的方法
10-18
在特定场景下，我们可能需要将一个二叉树转换为其镜像，即交换所有节点的左右子节点，这就是所谓的“二叉树镜像”。 本篇将详细解释如何使用PHP实现这个功能，并重点介绍一种非递归的方法，即利用队列进行二叉树的...
二叉树镜像1
08-03
二叉树的镜像操作是将一棵二叉树的左右子树进行互换，从而得到一个与原树结构对称的新的二叉树。在给定的问题中，我们需要编写一个函数来实现这个功能。给定的代码是用C++语言实现的，其中`TreeNode`结构体代表了...
两个字符串A,B，在A中删除B的元素
gfgdsg的专栏
10-10 1407
//we are students --- aeiou === w r stdnts char* DeleteTwoInOne(char first[],char second[]) { if (first == NULL || second == NULL) return NULL; int i; const int TableSize = 256; unsigned int ha
循环链表解决约瑟夫环问题
gfgdsg的专栏
07-25 506
#include using namespace std; typedef struct Node { int data; Node *next; }lnode,*list; list listcreateJoseph() //循环链表 { int i,len,data; list L,p,r; L=(lnode*)malloc(sizeof(lnode)); L->next=
二叉搜索树的后序判断
gfgdsg的专栏
07-25 492
#include using namespace std; typedef struct Binode { int data; struct Binode *lchild,*rchild; }Binode,*Bitree; bool BitreeVerify(int str[],int length) { if(str==NULL||length<=0) return false;
append函数 两非递减链表的合并
gfgdsg的专栏
07-27 460
#include using namespace std; typedef struct Node { int data; Node *next; }lnode,*list; list listinit() { list L; L=(lnode*)malloc(sizeof(list)); if(L==NULL) cout<<"没有足够的内存空间!"<<endl; L->next=
二叉树的前序中序后序遍历，非递归遍历 层次遍历
gfgdsg的专栏
07-25 448
#include #include #include using namespace std; typedef struct Binode { char data; struct Binode *lchild,*rchild; }Binode,*Bitree; Bitree BitreeCreate() { Bitree T; char ch; cin>>ch; if(ch=='#')
二叉树的子结构
gfgdsg的专栏
10-10 445
bool Recursive(Tree tree1, Tree tree2) { if (tree2 == NULL) return true; if (tree1 == NULL) return false; if (tree1->value != tree2->value) return false; return (Recursive(tree1->left, tree2
回溯法解决八皇后问题
gfgdsg的专栏
10-10 429
//Eight Queen Problem Recall Way回溯法解决八皇后问题 #define max 8 int queen[max], sum = 0; int check(int n) { int i; for (i = 0; i < n; i++) { if (queen[i] == queen[n] || abs(queen[i] - queen[n]) == (n
和为s的两个数字 VS 和为s的连续正数序列
gfgdsg的专栏
10-10 428
//和为s的两个数字 VS 和为s的连续正数序列 void TwoNumSum(int num[],int s,int len) { int i, j; for (i = 0; i < len; i++) { for (j = i + 1; j < len; j++) { if (num[i] + num[j] == s) { cout << num[i] <<
删除字符串中重复的元素
gfgdsg的专栏
10-10 424
//delete the repeat char char* DeleteRepeat(char str[]) { if (str == NULL) return NULL; char *key,*temp,*result; key = str; result = str; const int tablesize = 256; bool hashTable[tablesize] =
二叉搜索树转化为双向链表
gfgdsg的专栏
07-27 423
#include using namespace std; typedef struct Binode { int data; struct Binode *lchild,*rchild; }Binode,*Bitree; Bitree phead=NULL; Bitree pindex=NULL; void SortTree(Bitree &T,int element) { if(T==
数组中最小的k个数
gfgdsg的专栏
10-10 412
//Find The least K-num in the array void TheLeastKnum(int num[], int first, int end, int k) { int index,i; index = partition(num, first, end); while (k != index) { if (index < k) { first =
Java实现二叉树镜像操作教程
在本篇Java教程中，我们将深入探讨如何实现二叉树的镜像操作。首先，我们定义了一个名为`BinaryTreeNode`的类，用于表示二叉树的节点，包含三个属性：数据`data`、左子节点`left`和右子节点`right`。这个结构简单...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值