[数据结构与算法]每日一题之栈

给你二叉树的根节点 root ，返回它节点值的?前序?遍历。

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]
示例 2：

输入：root = []
输出：[]
示例 3：

输入：root = [1]
输出：[1]
示例 4：

输入：root = [1,2]
输出：[1,2]
示例 5：

输入：root = [1,null,2]
输出：[1,2]

解题：

给定一个二叉树，返回它的 后序?遍历。

示例:

输入: [1,null,2,3] ?
? ?1
? ? \
? ? ?2
? ? /
? ?3?

输出: [3,2,1]

解题：

?

?