Advertisement
aero2146

Subtree of Another Tree

Jan 26th, 2020
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.55 KB | None | 0 0
  1. class Solution {
  2.     public boolean isSameTree(TreeNode s, TreeNode t) {
  3.         if (s == null && t == null) return true;
  4.         if (s == null || t == null) return false;
  5.         if (s.val != t.val) return false;
  6.         return isSameTree(s.left, t.left) && isSameTree(s.right, t.right);
  7.     }
  8.    
  9.     public boolean helper(TreeNode s, TreeNode t) {
  10.         return s != null && (isSameTree(s, t) || helper(s.left, t) || helper(s.right, t));
  11.     }
  12.    
  13.     public boolean isSubtree(TreeNode s, TreeNode t) {
  14.         return helper(s, t);
  15.     }
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement