[数据结构与算法] leetcode572 是否包含子树

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。
s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
示例 1:
给定的树 s:
     3
    / \
   4   5
  / \
 1   2
给定的树 t：
   4 
  / \
 1   2
返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。
示例 2:
给定的树 s：
     3
    / \
   4   5
  / \
 1   2
    /
   0
给定的树 t：
   4
  / \
 1   2
返回 false。

思路：递归
1先思考有几种情况
1.1 两颗树一开始就相等 从第一个节点开始
1.2 从左节点开始
1.3从右节点开始

2 判断递归条件
如果子树为null直接返回true
如果有一个树是null 另一个也是 true 否则 false

/**
 * 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;
 *     }
 * }
 */

**Solution1
class solution{
	public boolean issubroot(TreeNode s,TreeNode t){
		if(s==null) return false;
		if(t==null) return true;
		return isroot(s,t) || issubroot(s.right,t) || issubroot(s.left,t); 
	}
	public boolean isroot(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 isroot(s.left,t.left) && isroot(s.right,t.right);
	}

}