上传者: 42121725
|
上传时间: 2021-10-28 01:32:34
|
文件大小: 165KB
|
文件类型: -
Leetcode在Golang
使用golang刷leetcode算法题,总结题型以及展示解法
:Christmas_tree: 树
树的类型的译文算是比较简单的一类,也是推荐先从这一块上手。
基本而言,这类型的过渡就是对树的遍历算法进行一些变式,只要掌握了树的前序遍历,中序遍历,后序遍历以及层次遍历就可以很轻松的上手刷题,廉价满足感飙升!
基本原理
前序遍历:遍历例程的顺序是根例程->左孩子->右孩子
中序遍历:遍历例程的顺序是左孩子->根例程->右孩子
后序遍历:遍历例程的顺序是左孩子->右孩子->根节点
递归版本(前序遍历,中序遍历,后序遍历)
递归版本是非常简单的:
在遍历左孩子和右孩子之前,在当前例程进行操作,就是前序遍历
在遍历左孩子之后和右孩子之前进行操作,就是中序遍历
在遍历左孩子和右孩子之后进行操作,就是后序遍历
/**
* Definition for a binary tree node.