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

在二叉树增加一行(难度:中等)

-105 <= val <= 105 • 1 <= depth <= the depth of tree + 1 三、解题思路 3.1> 思路1:广度优先算法 根据题意,我们要在指定的某一层depth添加一行指定的...通过广度优先算法+队列,我们可以确定当前所遍历的层数,因为题意是要在depth层添加一行val节点,其实主要修改节点之间的关系是在depth-1这一层,所以,当我们遍历到depth-1这层的是,执行新节点的创建并维护到...依然是首先将root节点放入到队列Queue,此时队列size等于1,那么我们通过for循环遍历这个size长度的节点,每当从队列取到节点之后,都要再向Queue中放入自己的左右子节点,当然,如果左节点或者右节点有一个为...首先,将root节点放入到队列Queue,此时元素size=1,通过poll()方法遍历每个元素,由于此时层级是1,不满足depth-1,所以不需要创建新节点。...具体操作如下所示: 随着我们对Node(4)的遍历,随着我们将其子节点Node(2)和Node(6)也放入到队列Queue,此时队列 size=2,通过poll()方法遍历每个元素。

15020
领券