Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
Java Code:
public boolean isSameTree(TreeNode p, TreeNode q) { if( p == null && q == null) return true; if( p != null && q != null && p.val == q.val){ return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right); } return false; }
No comments:
Post a Comment