当前位置: 首页 > news >正文

竞价网站与竞价网站之间做友情链接谷歌搜索引擎网页版入口

竞价网站与竞价网站之间做友情链接,谷歌搜索引擎网页版入口,织梦摄影网站源码,网站建设xyxdie目录 一、题目二、解法完整代码 一、题目 给定一个二叉树: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NUL…

目录

  • 一、题目
  • 二、解法
  • 完整代码


一、题目

给定一个二叉树:

struct Node {
int val;
Node *left;
Node *right;
Node *next;
}
填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL 。

初始状态下,所有 next 指针都被设置为 NULL 。

示例 1:
在这里插入图片描述

输入:root = [1,2,3,4,5,null,7]
输出:[1,#,2,3,#,4,5,7,#]
解释:给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。序列化输出按层序遍历顺序(由 next 指针连接),‘#’ 表示每层的末尾。
示例 2:

输入:root = []
输出:[]

提示:

树中的节点数在范围 [0, 6000] 内
-100 <= Node.val <= 100
进阶:

你只能使用常量级额外空间。
使用递归解题也符合要求,本题中递归程序的隐式栈空间不计入额外空间复杂度。


二、解法

层序遍历,每次层设置next指针即可
为了方便的遍历list中的每一对,(python语言)可以使用pairwise,用法:
在这里插入图片描述


完整代码

"""
# Definition for a Node.
class Node:def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):self.val = valself.left = leftself.right = rightself.next = next
"""class Solution:def connect(self, root: 'Node') -> 'Node':if not root:return Noneq = [root]while q:for x, y in pairwise(q):x.next = ytmp = qq = []for node in tmp:if node.left: q.append(node.left)if node.right: q.append(node.right)return root

http://www.hengruixuexiao.com/news/47040.html

相关文章:

  • 做老虎机网站犯法么网站链接推广工具
  • 如何规避电子政务网站建设教训做小程序的公司
  • 好看的网站你明白的如何在百度上推广自己
  • 北京 网站建设|小程序|软件开发|app开发公司广告设计
  • 网站建设微信运营公司百度自然排名优化
  • 购物网站推广方案seo排名优化什么意思
  • 湛江seo排名外包网站seo入门基础教程书籍
  • 公司网站如何被百度收录免费建网站最新视频教程
  • 金山网页设计关键词怎样做优化排名
  • 网站如何建数据库郑州模板网站建设
  • 天通苑网站建设关键词搜索技巧
  • 那些网站是用python做的营销策划的概念
  • 小程序网站怎么做百度收录查询网址
  • wordpress 上传主题 出错湖南seo
  • 网站 制作 中心百度网盘登录入口
  • 优秀网站首页seo外包 靠谱
  • 网站平台延展性曲靖seo
  • 福州网站建设公司深圳全网营销平台排名
  • 做企业网站用哪个cms我想在百度上发布广告怎么发
  • c 网站开发需要学什么软件有哪些网络营销费用预算
  • 网站备案 godaddyb2b电子商务平台
  • 麟游做网站营销渠道名词解释
  • 南宁网站建设推广优化成crm软件
  • 个人网站可以做企业宣传搜索引擎优化关键词
  • 泉州建设网站西安网站搭建
  • 龙岗平湖网站开发免费二级域名分发网站源码
  • 专做网页的网站网络软文写作
  • 网站直播间怎么做自媒体运营
  • 国内外政府门户网站建设特点网站推广找客户
  • 7个免费的ui素材网站网页优化包括什么