题目 完成一个函数,输入一个二叉树,构建它的镜像二叉树 分析 这个题目最直观的解法是递归,交换左右子树(即交换左右孩子)。 代码 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
二叉树的镜像 题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
解题思路:
将结点的左右子树转换,然后递归其左右子树继续进行。我的Java代码如下:/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right =...
分类:
其他好文 时间:
2015-08-29 00:52:43
阅读次数:
184
二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ ...
分类:
其他好文 时间:
2015-08-28 23:17:07
阅读次数:
234
操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ...
分类:
其他好文 时间:
2015-08-27 00:24:31
阅读次数:
229
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6...
分类:
其他好文 时间:
2015-08-21 23:19:42
阅读次数:
207
描述:给定一个二叉树的根,将二叉树翻转解决方案:前序遍历二叉树,交换左右子节点代码示例:#include<iostream>
#include<cstdio>
usingnamespacestd;
classNode{
private:
Node*left;
Node*right;
intvalue;
public:
intData(){returnvalue;}
Node*Left(){retur..
分类:
编程语言 时间:
2015-08-12 14:54:09
阅读次数:
168
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:
源二叉树 : 8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树: 8
/ 10 6
/ \ / 11 9 7 5
思路:
所谓的镜像,就是交换...
分类:
其他好文 时间:
2015-07-23 00:41:39
阅读次数:
187
【题目】请完成一个函数,输入一个二叉树,该函数输出它的镜像。【分析】镜像概念:犹如人照镜子一般,二叉树的镜像,就是将镜像二叉树与原二叉树对折可以重合的意思,如下:
实现方法:
一层一层向下遍历每个根节点,将根节点下的左右孩子交换位置。
从根节点开始,交换其左右孩子6和7,以7为根节点的子树结构和以6为根节点的子树结构完全交换后,递归操作左子树和右子树,如图所示。【测试结果】测试例中二叉树:...
分类:
其他好文 时间:
2015-06-17 21:30:59
阅读次数:
159