摘要: 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?思路:后序遍历:左节点-右节点-根结点方法一:递归 1 /** 2 * Definition for a binary tre 阅读全文
posted @ 2021-08-26 13:42 icyyyy 阅读(228) 评论(0) 推荐(0)
摘要: 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 100] 内 -1 阅读全文
posted @ 2021-08-26 12:48 icyyyy 阅读(122) 评论(0) 推荐(0)