Same Tree

Same Tree

大家好,又见面了,我是全栈君。

废话不多说。直接上代码,哈哈,痛快:

/** * 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;
        if(p == NULL && q != NULL)
            return false;
        if(p != NULL && q == NULL)
            return false;

        //establish a recursive relation 
        if(p->val != q->val)
            return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
    }
};

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116140.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 一分钟博弈论_预算没人带自己能不能学会

    一分钟博弈论_预算没人带自己能不能学会博弈论博弈论入门什么是博弈论博弈论是指双方或多方在竞争、合作、冲突等情况下,充分了解各方信息,并以此选择一种能为本方争取最大利益的最优决策的理论。博弈论四个要素:最少有两个参与者利益策略信息博弈论的…

    2022年10月16日
  • Linux 查看环境变量_linux修改环境变量顺序

    Linux 查看环境变量_linux修改环境变量顺序一、Linux的变量种类     按变量的生存周期来划分,Linux变量可分为两类:     1、永久的:需要修改配置文件,变量永久生效。     2、临时的:使用export命令声明即可,变量在关闭shell时失效。 二、设置变量的三种方法1、在/etc/profile文件中添加变量【对所有用户生效(永久的)】     用VI在文件/etc/profile文件

  • word在试图打开文件时遇到错误,一种解决办法[通俗易懂]

    word在试图打开文件时遇到错误,一种解决办法[通俗易懂]1.双击word打开时弹出错误窗口弹出错误,无法打开word;2.解决办法此时右键打开word的属性窗口:选择下面的解除锁定,点击;锁定解除后,就可以正常打开word进行查看了。

  • 【目标检测】RCNN算法详解[通俗易懂]

    【目标检测】RCNN算法详解[通俗易懂]深度学习用于目标检测的RCNN算法

    2022年10月13日
  • NTP协议实现_ntp时间同步端口

    NTP协议实现_ntp时间同步端口本文出处:http://www.eefocus.com/html/10-04/94667s.shtml10.4 实验内容——NTP协议实现1.实验目的    通过实现NTP协议的练习,进一步掌握Linux网络编程,并且提高协议的分析与实现能力,为参与完成综合性

    2022年10月12日
  • FindWindow和FindWindowEx

    FindWindow和FindWindowEx函数型:HWNDFindWindow(LPCTSTRIpClassName,LPCTSTRIpWindowName);IpClassName:指向一个指定了类名的空结束字符串或一个标识类名字符串的成员的指针。如果该参数为一个成员,则它必须为前次调用theGlobaIAddAtom函数产生的全局成员。该成员为16位,必须位于lpClassName的低16位,高位必须为0。如果为NULL,

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号