摘要: 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 思路:方法一:采用二叉搜索树的前序遍历,先判断节点是否为空,为空则返回list,不为空,则将节点的val存入list,继续 阅读全文
posted @ 2019-03-26 17:58 OliverShen 阅读(416) 评论(0) 推荐(0) 编辑