数的子结构

题目描述

输入两颗二叉树A，B，判断B是不是A的子结构。

采用两个递归来实现，第一个递归是遍历树A，找到A中与B的根节点相等的节点，第二个递归是用来比较从找到

的节点开始与B树每个节点进行比较，如果都相同则是子树，如果不相同，则继续进行寻找，如果没找到，则不

不是A的子树。

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

}

转载于:https://www.cnblogs.com/huangbei1990/p/5742419.html