摘要： 1.深度优先-DFS 1.1 golang实现 package main import "container/list" // 二叉树深度优先遍历 递归 && 迭代 // ************递归遍历********** // 前序遍历 NLR 根左右 func preorderRecur(ro 阅读全文

摘要： 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tr 阅读全文

摘要： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[2, 阅读全文