农场里有很多牛,它们之间形成了一种层级关系。层级关系可以用二叉树表示,每个节点表示一头牛,每个节点的值表示这头牛的编号(整数)。你需要找出牛之间的层级关系,并按层级从上到下,同一层级从左到右的顺序输出。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有很多牛,它们之间形成了一种层级关系。层级关系可以用二叉树表示,每个节点表示一头牛,每个节点的值表示这头牛的编号(整数)。你需要找出牛之间的层级关系,并按层级从上到下,同一层级从左到右的顺序输出。
package main import _"fmt" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型二维数组 */ func levelOrder( root *TreeNode ) [][]int { if root==nil{ return nil } level:=[]*TreeNode{root} ans:=[][]int{} for len(level)>0{ vals:=[]int{} nextLevel:=[]*TreeNode{} for _,li:=range level{ vals=append(vals,li.Val) if li.Left!=nil{ nextLevel=append(nextLevel,li.Left) } if li.Right!=nil{ nextLevel=append(nextLevel,li.Right) } } ans=append(ans,vals) level=nextLevel } return ans }
25:13
以上就是关于问题农场里有很多牛,它们之间形成了一种层级关系。层级关系可以用二叉树表示,每个节点表示一头牛,每个节点的值表示这头牛的编号(整数)。你需要找出牛之间的层级关系,并按层级从上到下,同一层级从左到右的顺序输出。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训