#1831. C++-树-创建二叉树(如下,*代表为空结点,数据为整数),并进行前序遍历,并打印出来

C++-树-创建二叉树(如下,*代表为空结点,数据为整数),并进行前序遍历,并打印出来

Background

Description

创建二叉树(如下,*代表为空结点,数据为整数),并进行前序遍历,并打印出来

image

Format

Input

Output

Samples


前序遍历:10 50 * 70 * 100 * * 90 * *

Limitation

1s, 1024KiB for each test case.