wl413911

2020年5月22日

递归和分治

摘要: 一、递归和分治基本的模式(代码) 1、递归 def recursion(self,level,param1,param2,...): # 递归终止条件(base case) if level > MAX_LEVEL: print result return # 处理当前level需要处理的逻辑 pr 阅读全文

posted @ 2020-05-22 18:24 wl413911 阅读(170) 评论(0) 推荐(0) 编辑
二叉树的遍历(前中后序)

摘要: 前序遍历:root -> left -> right 中序遍历:left -> root -> right 后序遍历: left -> right -> root 注意:二叉搜索树的 中序遍历,结果是一个 有序数组 代码: 前序遍历 class solution(object): traverse_ 阅读全文

posted @ 2020-05-22 16:52 wl413911 阅读(234) 评论(0) 推荐(0) 编辑