相同的树:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
Posted 快乐江湖
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了相同的树:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。相关的知识,希望对你有一定的参考价值。
前言:
二叉树刷题是有固定思维的,请移步
相同的树
题目
点击跳转: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 ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。的主要内容,如果未能解决你的问题,请参考以下文章