LeetCode 100 . 相同的数

最新推荐文章于 2022-03-24 12:07:20 发布

辣是真滴牛啤

最新推荐文章于 2022-03-24 12:07:20 发布

阅读量168

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_43327091/article/details/88429764

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该博客主要讨论LeetCode第100题，通过递归方法检查两个二叉树的节点值是否完全相同。如果所有对应节点的值都相等，则返回true，否则返回false。

摘要由CSDN通过智能技术生成

题目描述

比较两个树中的元素是否相同，相同返回true，否则返回false

题目链接

思路：使用递归不断查找树的左右孩子结点，如果每层结点数值都相等，那么就返回true

代码如下

/**
 * 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 && !q)
        return true;
    if(!p || !q)
        return false;
   	//递归思想：如果结点数值相同，并且左右孩子结点返回值也为true
    return p->val == q->val && isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}