#3590. 根据层序遍历-二叉树的中序遍历

根据层序遍历-二叉树的中序遍历

题目:二叉树的中序遍历

题目描述

给定一棵二叉树,请编写程序对该二叉树进行 中序遍历(Inorder Traversal)。
中序遍历的顺序是:先遍历左子树,然后访问根节点,最后遍历右子树


输入格式

  • 输入二叉树的节点值,使用层序遍历的顺序表示二叉树的结构,其中:
    • 每个节点的值是整数(例如:1, 2, 3 等)。
    • 如果某个节点没有左子节点或右子节点,使用 -1 表示空节点。

输出格式

输出中序遍历结果,节点值之间用空格分隔。


输入示例 1

7
1 2 3 -1 -1 4 5

输出示例 1

2 1 4 3 5

解释:
输入的二叉树结构如下:

       1
      / \
     2   3
        / \
       4   5

输入示例 2

7
1 -1 2 -1 -1 -1 3

输出示例 2

1 2 3

解释:
输入的二叉树结构如下:

       1
        \
         2
          \
           3