Leetcode (+): Same Tree

same Tree: Given binary trees, write a function to check if they is equal or not. The binary trees is considered equal if they is structurally identical and the nodes has the same value.

Test Instructions: determine if the Val value of the same location is the same for both trees.

idea: recursive method.

Code:

 Public classSolution { Public BooleanIssametree (TreeNode p, TreeNode q) {if(p==NULL&&q==NULL)            return true; if(p==NULL&&q!=NULL)            return false; if(p!=NULL&&q==NULL)            return false; if(p.val==q.val)returnIssametree (P.left,q.left) &&Issametree (p.right,q.right); Else            return false; }}

Leetcode (+): Same Tree