coding-Interview/SubtreeAnotherTree.java at master · arjunmullick/coding-Interview · GitHub

34 lines (28 loc) · 989 Bytes

package com.leetcode;

public class SubtreeAnotherTree {

//https://leetcode.com/problems/subtree-of-another-tree/

//Definition for a binary tree node.

public class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode() {}

TreeNode(int val) { this.val = val; }

TreeNode(int val, TreeNode left, TreeNode right) {

this.val = val;

this.left = left;

this.right = right;

}

class Solution {

public boolean isSubtree(TreeNode s, TreeNode t) {

return s!= null && (equal(s,t) || isSubtree(s.left,t) || isSubtree(s.right,t));

}

public boolean equal(TreeNode s, TreeNode t) {

if(s == null && t == null) return true;

if(s == null) return false;

if(t == null) return false;

return s.val == t.val && equal(s.left,t.left) && equal(s.right,t.right);

}

Expand file tree