Preparing NOJ

层次遍历二叉树

1000ms 65536K

Description:

二叉树是非常重要的树形数据结构,层次遍历一棵二叉树是按从上到下、从左到右的次序访问树上的结点。例如,图1020所示的二叉树层次遍历序列为A B C D E F

1020

请根据先序遍历序列建立一棵的二叉树(用#代表空树或空子树),输出层次遍历序列。

Input:

二叉树的先序遍历序列,用#代表空树或空子树

Output:

二叉树层次遍历序列

Sample Input:

A B # D # # C E # # F # #

Sample Output:

LevelOrder: A B C D E F

Note:

本题由旧版NOJ导入,来源:CHENZ

Info

NOJ

Provider NOJ

Code NOJ1020

Tags

Submitted 146

Passed 7

AC Rate 4.79%

Date 04/20/2019 10:03:10

Related

Nothing Yet