码迷,mamicode.com
首页 >  
搜索关键字:树的镜像    ( 199个结果
数据结构(树)
题目1:二叉树的镜像思路:递归 8 8 6 10转换成 10 65 7 9 1111 9 7 5 static void SwapNode(Node node) { if (node == null) { ret...
分类:其他好文   时间:2015-09-14 22:22:54    阅读次数:201
【剑指offer】十二,二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。分析:镜像的递归定义就是将原有二叉树中节点的左右子树对调。代码如下: 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 Tree...
分类:其他好文   时间:2015-09-02 00:07:34    阅读次数:211
【剑指offer】十一。树的子结构
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。分析:两棵树A 和B,判断B是不是A的子树,分为三种情况,一,A的根和B的根相同,则继续比较A的左子树与B的左子树,A的右子树与B的右子树。二,若A的根和B的根不同,这比较B是不是在...
分类:其他好文   时间:2015-09-01 22:43:50    阅读次数:236
剑指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
二叉树的镜像
题目   请完成一个函数,输入一个二叉树,该函数输出它的镜像.//把每个非叶子结点的左右字数交换 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; BinaryTreeNode(int n) : m_nValue(n), m_pLe...
分类:其他好文   时间:2015-08-18 22:51:19    阅读次数:135
[Jobdu]题目1521:二叉树的镜像
不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种 1 #include 2 #include 3 4 typede...
分类:其他好文   时间:2015-08-04 19:02:45    阅读次数:138
剑指Offer面试题19(Java版):二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。...
分类:编程语言   时间:2015-08-02 18:18:53    阅读次数:168
199条   上一页 1 ... 15 16 17 18 19 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!