Java/SubtreeOfAnotherTree_572.java at main · asad-mansoor/Java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
//package Leetcode;
//
//public class SubtreeOfAnotherTree_572 {
//    /**
//     * 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 isIdentical(TreeNode root, TreeNode subRoot)
//        {
//            if(root== null && subRoot == null)
//            {
//                return true;
//            }
//            if(root==null || subRoot==null)
//                return false;
//
//            if(root.val== subRoot.val)
//            {
//                return isIdentical(root.left, subRoot.left) && isIdentical(root.right, subRoot.right);
//            }
//
//            return false;
//
//        }
//        public boolean isSubtree(TreeNode root, TreeNode subRoot) {
//
//            if(subRoot == null)
//                return true;
//            if(root == null)
//                return false;
//            if(root.val == subRoot.val)
//            {
//                if(isIdentical(root, subRoot))
//                {
//                    return true;
//                }
//            }
//
//            return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
//
//        }
//    }
//}