首页 > 试题广场 >

输出单层结点

[编程题]输出单层结点
  • 热度指数：16685 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

已知二叉树的根结点指针TreeNode* root以及链表上结点的深度，请设计算法返回一个链表ListNode，该链表代表该深度上所有结点的值，并按树上从左往右的顺序链接，深度不能超过树的高度，且树上结点的值为不大于100000的非负整数。


说明：本题目包含复杂数据结构TreeNode、ListNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 gaya
发表于 2021-02-21 14:38:55
层次遍历应用 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 0xCAFEBABE_
发表于 2021-08-09 18:08:07
bfs的变形用count保存当前层数，当达到dep时进行成殓操作 public class TreeLevel { public ListNode getTreeLevel(TreeNode root, int dep) { // write code here 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

树
难度：
122条回答 21218浏览

热门推荐

通过挑战的用户

查看代码

相关试题

输出单层结点

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号