17、树的子结构

lupa1521

于 2019-05-12 10:23:59 发布

阅读量109

点赞数

分类专栏：剑指offer-树文章标签：剑指

本文链接：https://blog.csdn.net/lupa1521/article/details/90116572

版权

剑指offer-树专栏收录该内容

14 篇文章

订阅专栏

思路：

先判断根节点值是否相等，

再判断左右节点值是否相等

递归

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean result=false;
        if(root1!=null && root2!=null)
        {
            if(root1.val==root2.val)
                result=doesTree(root1,root2);
            if(!result)
            {
                return HasSubtree(root1.left,root2)|| HasSubtree(root1.right,root2);
            }
        }
        return result;
    }
    
    public boolean doesTree(TreeNode root1,TreeNode root2)
    {
        if(root2==null)
            return true;
        if(root1==null)
            return false;
        if(root1.val!=root2.val)
            return false;
        return doesTree(root1.left,root2.left) && doesTree(root1.right,root2.right);
          
    }
}