树的子结构

Posted zhwcs

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的子结构相关的知识，希望对你有一定的参考价值。

public class Solution {

　　public boolean HasSubtree(TreeNode root1,TreeNode root2) {
    　　boolean ret = false;
    　　if(root1 == null || root2 == null) return ret;
    　　ret = helper(root1,root2);
    　　if(!ret) ret = helper(root1.left,root2);
    　　if(!ret) ret = helper(root1.right,root2);
    
    　　return ret;
　　}

　　public boolean helper(TreeNode root1, TreeNode root2) {
    　　if(root2==null) return true;
    　　if(root1==null) return false;
    　　if(root1.val != root2.val) return false;
    　　return helper(root1.left, root2.left) && helper(root1.right, root2.right);
　　}
}

 

以上是关于树的子结构的主要内容，如果未能解决你的问题，请参考以下文章