摘要: 二叉树的遍历算法 概述 二叉树作为一个基础的数据结构,遍历算法作为一个基础的算法,两者结合当然是经典的组合了。很多题目都会有 ta 的身影,有直接问二叉树的遍历的,有间接问的。比如要你找到树中满足条件的节点,就是间接考察树的遍历,因为你要找到树中满足条件的点,就需要进行遍历。 你如果掌握了二叉树的遍 阅读全文
posted @ 2020-07-09 16:30 XXXSANS 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal 前序遍历的顺序是根-左-右 思路是: 先 阅读全文
posted @ 2020-07-09 16:16 XXXSANS 阅读(163) 评论(0) 推荐(0) 编辑