leetcode笔记：Same Tree

最新推荐文章于 2024-07-20 22:34:59 发布

Herbert_Zero

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量1.5k

点赞数 3

分类专栏：数据结构与算法 leetcode笔记文章标签： leetcode c++ binary tree 递归

本文链接：https://blog.csdn.net/liyuefeilong/article/details/50411786

版权

数据结构与算法同时被 2 个专栏收录

168 篇文章 2 订阅

订阅专栏

leetcode笔记

146 篇文章 19 订阅

订阅专栏

一. 题目描述

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

二. 题目分析

题目的意思很简单，判断两棵树是否相同，递归，对两棵树的结点进行比较即可。

三. 示例代码

#include <iostream>

using namespace std;

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;
        // p和q不同时到达叶节点，则剪枝
        else if ((p != NULL && q == NULL) || (p == NULL && q != NULL))
            return false;
        return (p->val == q->val) && isSameTree(p->left, q->left)
               && isSameTree(p->right, q->right);
    }
};