首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2021-10-08:填充每个节点的下一个右侧节点指针。给定一个 完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节

2021-10-08:填充每个节点的下一个右侧节点指针。给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。进阶:你只能使用常量级额外空间。使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。力扣116。

福大大 答案2021-10-08:

层次遍历。双端队列,利用现成的node的next指针。

时间复杂度:O(N)。

额外空间复杂度:O(1)。

代码用golang编写。代码如下:

执行结果如下:

***

[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class30/Problem_0116_PopulatingNextRightPointersInEachNode.java)

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20211008A0E0ZP00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

相关快讯

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券