![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
深度优先搜索
深度优先搜索
千叶真尹
这个作者很懒,什么都没留下…
展开
-
leetcode二叉树100相同的树
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 输入:p = [1,2,3], q = [1,2,3] 输出:true 输入:p = [1,2], q = [1,null,2] 输出:false 输入:p = [1,2,1], q = [1,1,2] 输出:false 两个二叉树相同,当且仅当两个二叉树的结构完全相同,且所有对应节点的值相同。因此,可以通过搜索的方式判断两个二叉树是否相同。 方法一:深度原创 2021-12-22 09:56:17 · 66 阅读 · 0 评论 -
leetcode104二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 思路: 假设二叉树样子为(编号1,2,3,4,5,6,7): 1 / \ 2 3 / \ / \ 4 56 7 对于根节点,编号1 二叉树的最大深度为 m...原创 2021-12-21 16:21:10 · 47 阅读 · 0 评论