1000ms

Difficulty: 2

所属公司 : Hot100

算法与标签>二叉树

Leetcode 94.二叉树的中序遍历-原题链接

题目内容

给定一个二叉树的根节点 $root$ ，输出它的中序遍历。

输入描述

一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。

输出描述

输出一行，从 $root_0$ 开始中序遍历，数字之间以空格分隔。

样例1

输入

1 null 2 3

输出

1 3 2

样例2

输入

输出

提示

树中节点数目在范围 $[0, 100]$ 内
$-100 <= Node.val <= 100$