牛客题霸 NC15 求二叉树的层序遍历
https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3
解决方案
Go
func levelOrder(root *TreeNode) [][]int {// write code hereNC15dfs(root, 0)return NC15ans
}var NC15ans = make([][]int, 0)func NC15dfs(pRoot *TreeNode, num int) {if pRoot == nil {return}if len(NC15ans) == num {NC15ans = append(NC15ans, []int{})}NC15ans[num] = append(NC15ans[num], pRoot.Val)NC15dfs(pRoot.Left, num+1)NC15dfs(pRoot.Right, num+1)
}
参考文章
牛客题霸 NC15 求二叉树的层序遍历相关推荐
- 牛客题霸 [表达式求值] C++题解/答案
牛客题霸 [表达式求值] C++题解/答案 题目描述 请写一个整数计算器,支持加减乘三种运算和括号. 题解: 没有除法emmm 我们从头开始依次判断每个字符 如果是左括号,我们就找右括号,并截取括号内 ...
- 牛客题霸 NC16 判断二叉树是否对称
https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1 解决方案 Go func isSymmetric(root *Tr ...
- 牛客题霸 NC12 重建二叉树
https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6 解决方案 Go func reConstructBinaryTre ...
- 牛客题霸题目及题解汇总
牛客题霸 单链表的选择排序 C++题解/答案 牛客题霸 最少素数拆分 C++题解/答案 牛客题霸 两数之和 C++题解/答案 牛客题霸 反转链表 C++题解/答案 牛客题霸 二分查找 C++题解/答案 ...
- 二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历 考过的企业 - 小米 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...
- 牛客题霸 [ 求二叉树的层序遍历] C++题解/答案
牛客题霸 [ 求二叉树的层序遍历] C++题解/答案 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该 ...
- 牛客题霸 [输出二叉树的右视图] C++题解/答案
牛客题霸 [输出二叉树的右视图] C++题解/答案 题目描述 请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图 题解: 分两个过程: 先用前序遍历+中序遍历恢复二叉树,这个应该都会. ...
- 牛客题霸 NC9 二叉树中是否存在节点和为指定值的路径
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c 解决方案 Go func hasPathSum(root *Tre ...
- 牛客题霸 [二叉树的之字形层序遍历] C++题解/答案
牛客题霸 [二叉树的之字形层序遍历] C++题解/答案 题目描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20, ...
最新文章
- 前滴滴出行产品经理刘飞:写给产品经理的说明书(上)
- 运用贪心思想解决跳跃游戏
- EasyExcel(笔记)
- CozyRSS开发记录8-解析一份RSS
- 字体选择_Word文档中的字体批量选择与更改,查找替换功能必杀技
- visio业务流程图教学_Visio流程图入门
- 微信下载多媒体文件 java_java微信开发之上传下载多媒体文件_php实例
- Linux下sopcast
- erp系统用MySQL吗_如何给ERP系统选择合适的数据库?
- 安卓系统强制旋转屏幕实现横竖屏切换
- mach_absolute_time 高效计算时间差
- OA系统的主要功能和作用是什么
- CLIP-对比图文多模态预训练的读后感
- JS实现小方块上下移动
- 信号与系统难点之(双边、单边)Z变换的时移性质
- 身份证识别sdk在生活中的广泛应用
- PAT 甲级 1121 Damn Single
- 2020.08.14日常总结——Trie树的实际应用
- MATLAB高光谱图像处理基础
- 外网访问云服务器上的网站
热门文章
- Android 监听home键(android:launchMode=singleTask 与 onNewIntent(Intent intent) 的用法
- c51语言定义全局变量,全局变量的定义和使用
- centos安装python3小白_在Linux CentOS7 下安装 python3
- idea调整主题和代码风格
- python graphql query返回一组字典数据_Python的sqlalchemy使用原生sql查询如何返回字典形式的数组?...
- POI:根据单元格的自定义名获取单元格的位置
- mysql 拼音查询_mysql实现用拼音搜索中文的数据库实现
- python concat去除重复值语句_Python DataFrame使用drop_duplicates()函数去重(保留重复值,取重复值)...
- 【数据分析实例】1000 万条淘宝用户行为数据实时分析
- leetcode刷题 60 61