码迷,mamicode.com
首页 > 其他好文 > 详细

树的子结构

时间:2018-07-09 01:07:55      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:result   OLE   res   结构   sub   turn   node   .data   code   

题目:输入两个二叉树A和B,判断B是不是A的子结构。

public boolean HasSubtree(Node Tree1,Node Tree2){
        boolean result = false;
        if(Tree1 != null && Tree2 != null){
            if(Tree1.data == Tree2.data){
                result = DoesTree1HaveTree2(Tree1,Tree2);
            }
            if(!result){
                result = HasSubtree(Tree1.left,Tree2);
            }
            if(!result){
                result = HasSubtree(Tree1.right,Tree2);
            }
        }
    }
    
    public boolean DoesTree1HaveTree2(Node Tree1,Node Tree2){
        if(Tree1 == null){
            return false;
        }
        if(Tree2 == null){
            return true;
        }
        if(Tree1.data != Tree2.data){
            return false;
        }
        return DoesTree1HaveTree2(Tree1.left,Tree2,left) && DoesTree1HaveTree2(Tree1.right,Tree2.right);
    }

 

树的子结构

标签:result   OLE   res   结构   sub   turn   node   .data   code   

原文地址:https://www.cnblogs.com/yingpu/p/9281925.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!