Loading...
介绍层序遍历，顾名思义，不难理解，就是一层一层地遍历Golang实现此处分为递归实现（DFS，深度优先算法）和迭代实现（BFS，广度优先算法）本文以Leetcode102题为例：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/递归实现（DFS）递归实现需要储存每层的级数实现起来主要分为以下几个步骤递归跳出条...
介绍前序遍历前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。上图的树的前序遍历顺序：1->2->4->5->7->8->3->6->9中序遍历中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。上图的树的前序遍历顺序：4->2->7->5->8->3->9->6后序遍历后序遍历是先遍历左子树...