Leetcode Same Tree

最新推荐文章于 2020-07-27 10:14:22 发布

瓦力冫

最新推荐文章于 2020-07-27 10:14:22 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构 & 算法

本文链接：https://blog.csdn.net/fox64194167/article/details/44099199

数据结构 & 算法专栏收录该内容

66 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了LeetCode上的一个问题——如何判断两棵二叉树是否相同。作者提供了两种解决方案，并指出虽然方法是递归的，但效率可能不高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目

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.

2.解决方案1

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(!p && !q)
            return true;
        else if(!p && q)
            return false;
        else if(p && !q)
            return false;
        else
        {
            if(p->val != q->val)
                return false;
            else
            {    
                queue<TreeNod

了解本专栏