Untitled
unknown
plain_text
2 months ago
686 B
1
Indexable
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class SubtreeOfAnotherTree { public boolean isSubtree(TreeNode root, TreeNode subRoot) { if (root == null) return false; if (isSameTree(root, subRoot)) return true; return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot); } private boolean isSameTree(TreeNode s, TreeNode t) { if (s == null && t == null) return true; if (s == null || t == null) return false; if (s.val != t.val) return false; return isSameTree(s.left, t.left) && isSameTree(s.right, t.right); } }
Editor is loading...
Leave a Comment