#3591. 根据层序遍历-二叉树的后序遍历
根据层序遍历-二叉树的后序遍历
题目:二叉树的后序遍历
题目描述
给定一棵二叉树,请编写程序对该二叉树进行 后序遍历(Postorder Traversal)。
后序遍历的顺序是:先遍历左子树,再遍历右子树, 最后访问根节点。
输入格式
- 输入二叉树的节点值,使用层序遍历的顺序表示二叉树的结构,其中:
- 每个节点的值是整数(例如:1, 2, 3 等)。
- 如果某个节点没有左子节点或右子节点,使用
-1
表示空节点。
输出格式
输出后序遍历结果,节点值之间用空格分隔。
输入示例 1
7
1 2 3 -1 -1 4 5
输出示例 1
2 4 5 3 1
解释:
输入的二叉树结构如下:
1
/ \
2 3
/ \
4 5
输入示例 2
7
1 -1 2 -1 -1 -1 3
输出示例 2
3 2 1
解释:
输入的二叉树结构如下:
1
\
2
\
3