【2025年虾皮春招(开发岗)-4月2日-第一题(100分)- 二叉树遍历】(题目+思路+Java&C++&Python解析+在线测试)

题目内容

给你一个全部节点是正整数的二叉树,逐层的从左到右访问所有节点,输出为一个二维数组;

注: # 代表该节点没有值

输入描述

一行包含二叉树的层次遍历结果,节点值之间用空格隔开,空节点用#表示。

例如:
输入二叉树:
4 21 19 # # 1 8

        4
      /   \
     21   19
         /  \
        1    8

输出描述

每层一行输出,一行里的数字之间以空格分隔。(不输出空节点)

样例1

输入

5 20 11 # 7

输出

5
20 11
7

样例2

输入

1 1 23 # 7 7 8 9

输出

你可能感兴趣的:(java,c++,python,算法,数据结构,虾皮)