相同的树-力扣

这道题目与堆成二叉树题目很相似，对称二叉树是每次传入的节点组合是 《左子树的左节点 和 右子树的 右节点》 《左子树的右节点 和 右子树的左节点》， 而这道题就更加简单，传入两棵树的左节点和右节点即可。

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(p == nullptr && q == nullptr){return true;}else if(p == nullptr || q == nullptr){return false;}else if(p->val != q->val){return false;}bool l_tree = isSameTree(p->left, q->left);bool r_tree = isSameTree(p->right, q->right);return l_tree && r_tree;}
};

尝试使用迭代法来完成这道题目，通过队列每次出队两个元素，并对其进行比较，从而判断两个树是否相等。
尽管代码思路很简单，但在实现时，一开始习惯性的写成了层序遍历那样，在将子节点入队时，判断了子节点不为空才让子节点入队，导致出现误判的情况。这里即使是空节点，也是需要入队进行比较的，因为一个树的这个节点为空，但另一棵树对应的这个节点可不一定。

class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {queue<TreeNode*> que;if(p != nullptr && q != nullptr){que.push(p);que.push(q);}else if(p == nullptr && q == nullptr){return true;}else{return false;}while(!que.empty()){TreeNode* node1 = que.front();que.pop();TreeNode* node2 = que.front();que.pop();if(node1 == nullptr && node2 == nullptr){continue;}if(node1 == nullptr || node2 == nullptr){return false;}if(node1->val != node2->val){return false;}que.push(node1->left);que.push(node2->left);que.push(node1->right);que.push(node2->right);}return true;}
};