深度优先搜索
深度优先搜索
千叶真尹
这个作者很懒,什么都没留下…
展开
-
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 · 80 阅读 · 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 · 59 阅读 · 0 评论