码迷,mamicode.com
首页 >  
搜索关键字:镜像二叉树    ( 65个结果
算法题22 树的镜像
题目 完成一个函数,输入一个二叉树,构建它的镜像二叉树 分析 这个题目最直观的解法是递归,交换左右子树(即交换左右孩子)。 代码 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
剑指Offer-二叉树的镜像
二叉树的镜像 题目描述   操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:   二叉树的镜像定义:源二叉树 解题思路:   将结点的左右子树转换,然后递归其左右子树继续进行。我的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
剑指offer——二叉树镜像
操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6...
分类:其他好文   时间:2015-08-21 23:19:42    阅读次数:207
C++实现二叉树镜像(翻转)
描述:给定一个二叉树的根,将二叉树翻转解决方案:前序遍历二叉树,交换左右子节点代码示例:#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
65条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!