leetcode 100 : 相同的树
题目
算法思想 :因为是一棵树,我们可以采用先序遍历的方式来写,递归写法比较简单,看一看就明白了。
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p == NULL || q == NULL)
return p == q ? true : false;
if(p->val == q->val)
return (isSameTree(p->left,q->left) && isSameTree(p->right,q->right) );
else
return false;
}