#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