leetcode 100.相同的树-优快云博客

本文链接：https://blog.youkuaiyun.com/HHsHH1234/article/details/113779813

过年了，今天做个简单题目放放松，年前的学习就结束了。

100.相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

在这里插入图片描述

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

在这里插入图片描述

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

在这里插入图片描述

输入：p = [1,2,1], q = [1,1,2]
输出：false

提示：

两棵树上的节点数目都在范围 [0, 100] 内
-10 4 <= Node.val <= 10 4
这个题无非就是判断根节点还有叶子结点是否相等，那么我就采用递归的方法来做

代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


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