Same Tree

我觉得和树的遍历很像，想用递归，不过返回值那块我很迷茫，递归使用栈，返回值是返回给上一层的，我怎么才能让递归只返回一个bool值呢，

阶乘可以用递归来写，返回值也只有一个，如果我一定这样写的话，我就让返回值做“与”操作，感觉程序写出来很ugly,不管了，小菜鸟先这么写着，之后再参看网上大牛的大作，嘿嘿

呃，也许不是吧，递归中return到底是什么样子的呀，写个小程序看看吧：

#include <iostream>

using namespace std;

//判断2个数组中元素是否都相等
//程序本身没有什么意思，一些条件也没有判断，比如说为空什么的，
//我只是想看看递归中return是什么的情况，呵呵


bool is_same_value(int a[],int b[],int i,int n)
{
    if(i==n)
    {
        return true;
    }
    if(a[i]!=b[i])
    {
        return false;
    }
    else
    {
        return is_same_value(a,b,i+1,n);
    }
}
int main()
{
    int a[]= {1,2,3,4,5};
    int b[]= {1,2,3,3,5};
    cout<<is_same_value(a,b,0,5)<<endl;
    return 0;

调试一下发现当走到return false时，就返回到main了(我看的是直接返回main了，但感觉不应该是这样的吧)，但是一般递归中的返回我还是不懂。

 

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        //if(p==NULL&&q==NULL)
        if(!p && !q)
        {
            return true;
        }
        //else if((p==NULL&&q!=NULL)||(p!=NULL&&q==NULL)||(p->val!=q->val))
        else if((!p && q)||(p && !q)||(p->val!=q->val))
        {
            return false;
        }
        else
        {
            /*isSameTree(p->left,q->left);
            isSameTree(p->right,q->right);*/ //这样写是错的
            return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
        }
    }
};