C++Leetcode100：相同的树

最新推荐文章于 2021-04-14 17:00:31 发布

钰捷

最新推荐文章于 2021-04-14 17:00:31 发布

阅读量148

点赞数

分类专栏： C++LeetCode

本文链接：https://blog.csdn.net/weixin_43434305/article/details/87645135

版权

C++LeetCode 专栏收录该内容

160 篇文章 3 订阅

订阅专栏

前言
1、递归。下午吃饭的时候，在B站看了一个讲解递归的视频，讲的很细致，让我逐渐理解了递归的套路。这个题目用递归，我用了不到5分钟就调试出来了。~开心
对比了一下其他人的程序，没有他们那样简洁。逐渐优化吧~
2、待优化。

题目
给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:
在这里插入图片描述

示例 2:
在这里插入图片描述

示例 3:
在这里插入图片描述

实现方法
一、递归

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