判断两二叉树是否相等

Posted 2021-04-09 wei来世界

题目描述：给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。

示例：

input:{1,2},{1,#,2}

output:false

思路：

    递归：1）判断根节点的值是否相等，2）判断左右子树是否相等

数据结构：

struct TreeNode { int val;  struct TreeNode *left;  struct TreeNode *right;  TreeNode(int x) :   val(x), left(NULL), right(NULL) {  }};

代码

bool isSameTree(TreeNode* p, TreeNode* q) {  /*判断根节点是否为空*/  if (p == nullptr || q == nullptr)    return p == q;  if (p->val != q->val)    return false;  return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}