LeetCode - 100. 相同的树

目录

题目

深度优先搜索方法步骤

正确的写法


题目

100. 相同的树 - 力扣(LeetCode)

深度优先搜索方法步骤

递归比较两棵树的结构和节点值

基本情况判断:

  • 如果两棵树都为空(p和q都是nullptr),返回true
  • 如果一棵树为空而另一棵不为空,返回false

节点值比较:

  • 如果当前节点的值不相同,返回false

递归比较:

  • 递归比较左子树是否相同
  • 递归比较右子树是否相同
  • 只有当左右子树都相同时,才返回true

使用"与"(&&)操作连接所有判断条件,确保所有条件都满足

正确的写法

cpp 复制代码
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;
        }

        bool left_result = isSameTree(p->left,q->left);
        bool right_result = isSameTree(p->right,q->right);

        return left_result && right_result;

    }
};
相关推荐
白水先森1 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap2 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡3 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿3 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
柠檬07114 小时前
matlab cell 数据转换及记录
算法
YuTaoShao4 小时前
【LeetCode 每日一题】2221. 数组的三角和
数据结构·算法·leetcode
little~钰4 小时前
树上倍增和LCA算法---上
算法
力扣蓝精灵4 小时前
今日分享 整数二分
算法
mc23564 小时前
5分钟学会微算法——Brian Kernighan 算法
算法
Excuse_lighttime4 小时前
除自身以外数组的乘积
java·数据结构·算法·leetcode·eclipse·动态规划