题目描述

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.

思路说明

其实这个题非常简单，算是判断一个树是不是另一个树子树的基础版，不需要调用另一个子程序，直接递归自己这个程序即可。就是判断树上每一个结点当前的情况：

• p当前节点为空且q当前节点为空，true；
• p为空q不为空，或q为空p不为空，false；
• p->val==q->val，那么就判断它的左右子树；
• p->val!q->val，false。

判断完成后，逐层向上返回bool结果。

代码实现

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