C++ 判断两棵二叉树是否相同 - 算法实现

/**

• Definition for a binary tree node.
• struct TreeNode {

• int val;
  

• TreeNode *left;
  

• TreeNode *right;
  

• TreeNode(int x) : val(x), left(NULL), right(NULL) {} 
  

• }; / class Solution { public: bool isSameTree(TreeNode p, TreeNode* q) { if (p == NULL && q == NULL) { // 如果两个节点都为空，返回true return true; } if (p == NULL || q == NULL) { // 如果只有一个节点为空，返回false return false; } if (p->val != q->val) { // 如果两个节点的值不一样，返回false return false; } return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); // 递归判断左右子树是否一样 } };