二叉树的中序遍历

题解思路

本题要求对二叉树进行中序遍历（Left-Root-Right）。输入数据采用层序存储方式

解题步骤

1. 构建二叉树：

   • 解析输入，将null转化为空节点。
   • 使用数组的索引方式构造二叉树。

2. 执行中序遍历：

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

题目内容

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

输入描述

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

输出描述

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

样例1

输入

1 null 2 3

输出

1 3 2

样例2

输入

1

输出

1

提示

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