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

成都最近爆发的传染病谷歌seo培训

成都最近爆发的传染病,谷歌seo培训,网页游戏2022排行榜前十名,怎样做百度网站推广前言 题目大同小异,按要求来即可。 内容 一、二叉树的右视图 199.二叉树的右视图 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 广度优先搜索 取每层最后一个…

前言

题目大同小异,按要求来即可。

内容

一、二叉树的右视图

199.二叉树的右视图

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

广度优先搜索

取每层最后一个元素,放入结果集

func rightSideView(root *TreeNode) []int {var res []intif root==nil{return res}queue:=list.New()queue.PushBack(root)for queue.Len()>0{length:=queue.Len()for i:=0;i<length;i++{node:=queue.Remove(queue.Front()).(*TreeNode)if node.Left!=nil{queue.PushBack(node.Left)}if node.Right!=nil{queue.PushBack(node.Right)}if i==length-1{res=append(res,node.Val)}}}return res
}
深度优先搜索
func rightSideView(root *TreeNode)(ans []int){var dfs func(*TreeNode,int)dfs=func(node *TreeNode,depth int){if node==nil{return }if depth==len(ans){ans=append(ans,node.Val)}dfs(node.Right,depth+1)dfs(node.Left,depth+1)}dfs(root,0)return
}
 二、二叉树的层平均数

637.二叉树的层平均数

给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。

广度优先搜索
func averageOfLevels(root *TreeNode) []float64 {var res []float64curLevel:=[]*TreeNode{root}for len(curLevel)>0{sum:=0nextLevel:=[]*TreeNode{}for _,node:=range curLevel{sum+=node.Valif node.Left!=nil{nextLevel=append(nextLevel,node.Left)}if node.Right!=nil{nextLevel=append(nextLevel,node.Right)}}res=append(res,float64(sum)/float64(len(curLevel)))curLevel=nextLevel}return  res
}
三、N叉树的层序遍历 

给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。

树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。

广度优先搜素

一个结点有多个孩子,别忘了root为空

/*** Definition for a Node.* type Node struct {*     Val int*     Children []*Node* }*/func levelOrder(root *Node) [][]int {var res [][]intif root==nil{return res}curLevel:=[]*Node{root}for len(curLevel)>0{level:=[]int{}temp:=curLevelcurLevel=nilfor _,node:=range temp{level=append(level,node.Val)curLevel=append(curLevel,node.Children...)}//node.Children... 是一个可变参数,可以接收任意数量的子节点,并将它们存储在一个列表中。res=append(res,level)}return res
}

最后

平静,保持calm。脑子不太清醒,语言能力有点下降。。。好好休息!

http://www.ds6.com.cn/news/16895.html

相关文章:

  • 做报名网站seo网络培训
  • 怎么用手机黑网站品牌广告文案
  • 公司网站百度搜索的描述怎么做网站建设的系统流程图
  • 上海 网站公安备案外贸平台哪个网站最好
  • 技术支持 祥云平台 英文网站网站发布流程
  • 浙江建设人才网windows10优化软件
  • 洛阳霞光做网站宁波最好的推广平台
  • 做网站的就业前景成人零基础学电脑培训班
  • 北京网页设计模板免费seo优化
  • 徐州哪家公司做网站水平好网络营销策划书
  • 腾讯网站认证百度应用商店下载
  • 优秀个人博客网站惠州seo外包公司
  • 做海购的网站各类资源关键词
  • 苏州网站建设老板seo推广的常见目的有
  • 网站性能优化设计答案大全
  • 怎么做网站的域名解析十大app开发公司排名
  • 工信部信息备案网站首页西安seo培训机构
  • 网站制作是怎样做的乱码链接怎么用
  • 手机礼品网站模板个人网站怎么制作
  • 淄博网站seo价格市场调研
  • 金华网站建设建设设计网站每日一则小新闻
  • 广州的软件开发公司seo实战密码电子书
  • 外贸做企业什么网站贵州seo学校
  • 网站建设题库含答案国内新闻今日头条
  • 常州专业网站建设公司2021友情链接qq群
  • 哈尔滨新闻最新消息今天seo在线网站推广
  • 北京丰台区做网站公司百度 搜索热度
  • 做网站的费用属于哪个科目网络搭建的基本流程
  • 贵阳做网站哪家公司好宁波seo免费优化软件
  • 广东省会计信息服务平台长沙网络优化产品