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

Posted 快乐江湖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了相同的树:给你两棵二叉树的根节点 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;
    }
};

在这里插入图片描述

以上是关于相同的树:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 100 相同的树

100. 相同的树

⭐算法入门⭐《二叉树》简单02 —— LeetCode 100. 相同的树

100. 相同的树

100. 相同的树

力扣——相同的树