leetcode 100 : 相同的树

题目

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;
}