LeetCode- 100. 相同的树-深度优先搜索

/** 100. 相同的树

* @author 作者 Your-Name:

* @version 创建时间：2020年2月29日 下午3:06:27

* 给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

*/

public class 相同的树 {
	  public class TreeNode {
	      int val;
	      TreeNode left;
	      TreeNode right;
	      TreeNode(int x) { val = x; }
	  }
	 
	public boolean isSameTree(TreeNode p, TreeNode q) {
		return istrue(p,q);
    }
	public boolean istrue(TreeNode p,TreeNode q)
	{
		if(p==null&&q==null)
			return true;
		if(p==null||q==null)
			return false;
		return (p.val==q.val)&&istrue(p.left,q.left)&&istrue(p.right,q.right);
	}
}