5167.二叉树层序遍历

通过数:8提交数:32学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一棵二叉树,逐层输出节点值。同一层中的节点按从左到右的顺序排列,各层按从上到下的顺序排列。 二叉树使用层序序列表示。序列首项表示根节点;随后对已读到的每个非空节点依次读取左、右孩子,null 表示对应孩子为空。序列末尾不影响树结构的连续 null 省略。空树的序列长度为 $0$。 输入格式 第一行输入一个整数 $k$,表示层序序列的标记数量。 当 $k>0$ 时,第二行输入 $k$ 个用空格分隔的标记。每个标记是一个整数或 null,第一个标记一定是整数。输入保证这些标记能按题目描述构成一棵二叉树。 输出格式 第一行输出一个整数 $h$,表示二叉树的层数。空树输出 0,并且不再输出其他行。 非空树随后输出 $h$ 行。每行先输出该层的节点数 $c$,再按从左到右的顺序输出该层的 $c$ 个节点值。 数据范围 $0\le n\le2000$ $-1000\le val\le1000$ $0\le k\le2n+1$ 输入样例 7 3 9 20 null null 15 7 输出样例 3 1 3 2 9 20 2 15 7
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。