树的子结构

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);   } }

 

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