#10548. 二叉树的中序遍历

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一棵二叉树的结构,返回 它的 中序 遍历 。

示例 1:

这棵二叉树的结构为:1 -1 2 -1 -1 3

第一个节点为树的根节点,-1表示空节点

输入格式

一棵二叉树

输出格式

二叉树的中序遍历序列,用空格分隔

样例

输入1:

1 -1 2 -1 -1 3

输出1:

1 3 2

输入2:

1

输出2:

1