Leetcode在Golang 使用golang刷leetcode算法题,总结题型以及展示解法 :Christmas_tree: 树 树的类型的译文算是比较简单的一类,也是推荐先从这一块上手。 基本而言,这类型的过渡就是对树的遍历算法进行一些变式,只要掌握了树的前序遍历,中序遍历,后序遍历以及层次遍历就可以很轻松的上手刷题,廉价满足感飙升! 基本原理 前序遍历:遍历例程的顺序是根例程->左孩子->右孩子 中序遍历:遍历例程的顺序是左孩子->根例程->右孩子 后序遍历:遍历例程的顺序是左孩子->右孩子->根节点 递归版本(前序遍历,中序遍历,后序遍历) 递归版本是非常简单的: 在遍历左孩子和右