首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    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。

    21610

    LeetCode | 100.相同的树

    这次来写一下 LeetCode 的第 100 题,相同的树。 题目描述 题目直接从 LeetCode 上截图过来,题目如下: ?...上面的题就是 相同的树 题目的截图,同时 LeetCode 会根据选择的语言给出了一个类的定义或者函数的定义,然后在其中实现 相同的树 的解题过程。这次我使用 C 语言来进行完成。...那么要比较两棵树是否相同,就需要遍历二叉树上的每个节点上的值是否相同,相同则为 相同的树,否则就不是 相同的树。...拿 中序遍历 来说,从 根节点 开始找到最左面的节点进行比较,假如 根节点 的 左子树 是相同的,而 根节点 的值就是不同的,那么就浪费了时间和空间。...false,所有的节点都相同就返回 true。

    45820
    领券