Same Tree

来源:互联网 发布:cf出现客户端数据异常 编辑:程序博客网 时间:2024/05/16 11:08

二叉树的题目,中序遍历每个节点就行,如果不是同时走到叶子或者值不同,当然就不一样。

如下:

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


0 0
原创粉丝点击