572. 另一个树的子树 递归

#572. 另一个树的子树

难度：简单 2020/5/7每日一题打卡√
啊今天又是划水的一天呢，梦想小镇真好玩，玩着玩着一天就过去了
题目描述

解题思路
二叉树很多题目都用递归来完成比较简单，也知道要分左子树右子树，但是还是细节写不出来。刷的题还不够多，要继续加油！
分析题目：如果是子树，要么两棵树相等，要么是左边的子树，要么是右边的子树。所以递归结束的条件是判断出t和s的一部分相等或者不相等，转化成递归判断以两棵树是否相等。判断相等之前写过。

public boolean isSubtree(TreeNode s, TreeNode t) {
		  if(s == null)
            return false;
		  //要么两棵树相等，要么是左子树，要么是右子树
		  return isSameTree_1(s, t) || isSubtree(s.left, t) || isSubtree(s.right, t);
	    }
	  public boolean isSameTree_1(TreeNode s,TreeNode t) {
		  if(s == null && t== null)  
			  return true;
		  if(s != null && t != null && s.val == t.val) {
				return isSameTree(s.left, t.left) && isSameTree(s.right,t.right);
			}
			else {
				return false;
			}
	  }

一开始一直报空指针错，就很迷茫，怎么样也不该是空指针的啊。然后发现第一个程序如果递归到叶子节点，s为空，再取left就会报错，所以得加上判断条件。感觉整个代码就很妙，可惜不是我完全写出来的