LeetCode:Same Tree

标签：

c++ code:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
bool isSam;
/*
void preOrder(TreeNode* p, TreeNode* q)
{
    if(!isSam) return;
    if(NULL == p && NULL == q) return;
    if(NULL == p && NULL!= q || NULL != p && NULL== q) 
    {
        isSam = false;
        return;
    }
    if(p->val != q->val)
    {
        isSam = false;
        return;
    }
    preOrder(p->left, q->left);
    preOrder(p->right, q->right);
}
*/
void inOrder(TreeNode* p, TreeNode* q)
{
    if(!isSam) return;
    if(NULL == p && NULL == q) return;
    if(NULL == p && NULL!= q || NULL != p && NULL== q) 
    {
        isSam = false;
        return;
    }
    inOrder(p->left, q->left);
    if(p->val != q->val)
    {
        isSam = false;
        return;
    }
    inOrder(p->right, q->right);
}


class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        isSam = true;
        //preOrder(p,q);
        inOrder(p,q);
        return isSam;
    }
};

LeetCode:Same Tree

标签：

原文地址：http://blog.csdn.net/itismelzp/article/details/51588271