题目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
                             
                    
                        
                            
                            
                                题目描述操作给定的二叉树,将其变换为源二叉树的镜像。分析:镜像的递归定义就是将原有二叉树中节点的左右子树对调。代码如下: 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 Tree...
                            
                            
                                分类:
其他好文   时间:
2015-09-02 00:07:34   
                                阅读次数:
211
                             
                    
                        
                            
                            
                                题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。分析:两棵树A 和B,判断B是不是A的子树,分为三种情况,一,A的根和B的根相同,则继续比较A的左子树与B的左子树,A的右子树与B的右子树。二,若A的根和B的根不同,这比较B是不是在...
                            
                            
                                分类:
其他好文   时间:
2015-09-01 22:43:50   
                                阅读次数:
236
                             
                    
                        
                            
                            
                                二叉树的镜像  题目描述 
  操作给定的二叉树,将其变换为源二叉树的镜像。 
输入描述: 
  二叉树的镜像定义:源二叉树  
解题思路: 
  将结点的左右子树转换,然后递归其左右子树继续进行。我的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
                             
                    
                        
                            
                            
                                题目 
  请完成一个函数,输入一个二叉树,该函数输出它的镜像.//把每个非叶子结点的左右字数交换
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
                             
                    
                        
                            
                            
                                不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种 1 #include 2 #include 3 4 typede...
                            
                            
                                分类:
其他好文   时间:
2015-08-04 19:02:45   
                                阅读次数:
138
                             
                    
                        
                            
                            
                                请完成一个函数,输入一个二叉树,该函数输出它的镜像。...
                            
                            
                                分类:
编程语言   时间:
2015-08-02 18:18:53   
                                阅读次数:
168