LeeCode-Same Tree

来源:互联网 发布:linux系统yum指令 编辑:程序博客网 时间:2024/06/17 01:21

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.


/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */bool isSameTree(struct TreeNode* p, struct TreeNode* q) {    if(p==NULL&&q==NULL)        return true;        while(true)    {        if((p==NULL&&q!=NULL)||(p!=NULL&&q==NULL))            return false;                    if(p->val!=q->val)        {            return false;        }                    return isSameTree(p->left, q->left)&&isSameTree(p->right, q->right);            }    return true;}


0 0