Same Tree

来源:互联网 发布:淘宝做外宣技巧 编辑:程序博客网 时间:2024/06/05 09:51

一、题目要求

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.

二、代码实现

 bool isSameTree(TreeNode* p, TreeNode* q) {         if(p==NULL && q==NULL)return true;if(p==NULL || q==NULL)return false;if(p->val!=q->val)return false;return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);    }


0 0
原创粉丝点击