[leetcode]100. 相同的树

最新推荐文章于 2019-09-09 16:19:34 发布

Lsang_

最新推荐文章于 2019-09-09 16:19:34 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/MJ_Lee/article/details/88080334

本文深入探讨了二叉树的比较算法，提供了一个用于检查两棵二叉树是否完全相同的函数实现。通过递归方式，该算法遍历两棵树的每个节点，确保它们的结构和节点值完全匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目：
给定两个二叉树，编写一个函数来检验它们是否相同。
Given two binary trees, write a function to check if they are the same or not.

2.代码：

/**
 * 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;
    if(p!=NULL && q!=NULL&& p->val==q->val)
        return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    else
        return false;    
}

3.知识点：