【leetcode每日一题】100.same treet

阳光穿透心脏的1/2处 2022-08-05 08:42 96阅读 0赞

题目：

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.

解析：

判断两棵二叉树，是否是相等的。对于两棵树相同位置的节点来说，如果两个节点都为NULL，则这两个节点时相等的；如果一个节点为NULL，另一个节点不为NULL，则这两个节点不等；如果两个节点都不为NULL，则判断两个节点指向的值是否相等。

代码如下：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关每日一题：Leetcode 66.加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0

我就是我/ 2023年07月06日 10:28/ 0 赞/ 14 阅读

相关【LeetCode-每日一题】-739-每日温度

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

梦里梦外;/ 2023年02月20日 02:15/ 0 赞/ 46 阅读

相关 LeetCode - Easy - 100. Same Tree

Topic Tree, Depth-first Search Description [https://leetcode.com/problems/same-tr

朴灿烈づ我的快乐病毒、/ 2022年12月28日 00:59/ 0 赞/ 149 阅读

相关 LeetCode100—Same Tree

LeetCode100—Same Tree 原题 > Given two binary trees, write a function to check if th

阳光穿透心脏的1/2处/ 2022年08月21日 03:24/ 0 赞/ 158 阅读

相关【leetcode每日一题】100.same treet

题目： Given two binary trees, write a function to check if they are equal or not. Two bi

阳光穿透心脏的1/2处/ 2022年08月05日 08:42/ 0 赞/ 97 阅读

相关【leetcode每日一题】Reorder List

题目： Given a singly linked list L: L0→L1→…→Ln\-1→Ln, reorder it to: L0→Ln→L1→Ln\-1→L2→

港控/mmm°/ 2022年08月04日 14:38/ 0 赞/ 195 阅读

相关 leetcode 100. Same Tree

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

墨蓝/ 2022年07月26日 11:19/ 0 赞/ 137 阅读

相关 [leetcode]: 100. Same Tree

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

红太狼/ 2022年06月16日 14:46/ 0 赞/ 176 阅读

相关 leetcode题记:Same Tree

编程语言：JAVA 题目描述： Given two binary trees, write a function to check if they are

港控/mmm°/ 2022年05月18日 05:57/ 0 赞/ 182 阅读

相关 LeetCode 100.Same Tree (相同的树)

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

曾经终败给现在/ 2022年05月09日 04:54/ 0 赞/ 217 阅读