其他分享
首页 > 其他分享> > 相同的树：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

相同的树：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

作者：互联网

前言：

二叉树刷题是有固定思维的，请移步

README】二叉树刷题框架

相同的树

题目

点击跳转：LeetCode

在这里插入图片描述

如果p结点和q结点同时存在且值相同那么就可以去递归判断下一个，知道同时遇到结束条件：pNULL&&qNULL为止，反之就是false

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) 
    {
        if((p&&q)&&p->val==q->val)
            return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
        if(p==NULL && q==NULL)
            return true;
        else
            return false;
    }
};

在这里插入图片描述

标签：right,return,相同,isSameTree,二叉树,&&,节点
来源： https://blog.csdn.net/qq_39183034/article/details/116563293