首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode———100——相同的树

    . - 力扣(LeetCode) 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。...输出:false 提示: 两棵树上的节点数目都在范围 [0, 100] 内 -104 <= Node.val <= 104 2.解答 首先,我们判断两个节点p和q是否都为空,如果是,则表示当前子树相同...然后,我们判断p和q是否有一个为空,如果是,则表示当前子树不相同,返回false。 最后,我们判断p和q的值是否相等,如果不相等,则表示当前子树不相同,返回false。...然后,我们递归判断p的左子树和q的左子树的相同性,以及p的右子树和q的右子树的相同性。 最终,如果所有子树都相同,返回true,否则返回false。

    6110
    领券