首页 > 代码库 > Same Tree,判断两个二叉树是不是相同的树,结构相同,每个节点的值相同

Same Tree,判断两个二叉树是不是相同的树,结构相同,每个节点的值相同

算法分析:这道题很简单,利用递归即可。

public class SameTree{	public boolean isSameTree(TreeNode p, TreeNode q)	{		if(p == null)		{			return q == null;		}		if(q == null)		{			return p == null;		}		if(p.val == q.val) 		{			return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);		}		else		{			return false;		}	}}

 

Same Tree,判断两个二叉树是不是相同的树,结构相同,每个节点的值相同