给定一个二叉树,返回他的后序遍历的序列。
后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。
数据范围:
二叉树的节点数量满足 0≤n≤100
二叉树节点的值满足 1≤val≤100 ,树的各节点的值各不相同
样例图
## 示例1
输入:{1,#,2,3}
返回值:[3,2,1]
说明:如题面图
## 示例2
输入:{1}
返回值:[1]
给定一个二叉树,返回他的后序遍历的序列。
后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历。
数据范围:
二叉树的节点数量满足 0≤n≤100
二叉树节点的值满足 1≤val≤100 ,树的各节点的值各不相同
样例图
## 示例1
输入:{1,#,2,3}
返回值:[3,2,1]
说明:如题面图
## 示例2
输入:{1}
返回值:[1]