0572-subtree-of-another-tree.cs

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * public int val;
 * public TreeNode left;
 * public TreeNode right;
 * public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
 * this.val = val;
 * this.left = left;
 * this.right = right;
 * }
 * }
 */
publicclassSolution{
publicboolIsSubtree(TreeNoderoot,TreeNodesubRoot){
if(root==null)returnroot==subRoot;
if(root.val==subRoot?.val&&IsSameTree(root,subRoot))returntrue;

returnIsSubtree(root.left,subRoot)||IsSubtree(root.right,subRoot);
}

publicboolIsSameTree(TreeNodep,TreeNodeq){
if(p==null||q==null)returnp==q;

returnp.val==q.val
&&IsSameTree(p.left,q.left)
&&IsSameTree(p.right,q.right);
}
}