#100 Same Tree

最新推荐文章于 2024-09-21 10:02:17 发布

GarD0u

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量427

点赞数

分类专栏： LeetCode 算法文章标签： leetcode

本文链接：https://blog.csdn.net/Garfy_/article/details/46821815

版权

LeetCode 算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

按照通过率，第三的需要买书（还是过段时间再说吧……），那么就来做第四题咯

#100 Same Tree

这道题同样很简单，一看就是需要DFS比较每个节点的题目。这次的只能靠返回值递归了，不能带着值开心的往下走了%>_<%

当然BFS也是可以的，不过和BFS这种麻烦的算法比还是写DFS更开心呢~

直接一次AC，记事本竟然也没出错真开心，时间0ms

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if ( p == NULL && q == NULL ) {
            return true;
        }
        else if ( p != NULL && q != NULL ) {
            if ( p->val != q->val ) return false;
            return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        }
        else return false;
    }
};