Skye's Notebook/Blog

一级标题二级标题三级标题四级标题标亮文本 加粗 1代码框，c++为代码框颜色类型为c++标亮 序号1 序号2

遍历 其实只有数据没有结构，这些都是一样的，数组即链表即二叉树，数组是格子排列，链表像是珍珠项链，二叉树就是砍成了两半的珍珠项链，n叉就是图。 前中后序列三种都只是顺序而已（具体来说，前序即快排后序即归并排），数组链表都可以有前中后顺序。什么涉及到顺序呢，但凡有递归就有这种顺序问题，为什么递归就会有顺序问题：就像是盗梦空间，有些操作你得在离开前，有些得在下层改变之后。 因此，数组链表二叉树图的遍历都相似 123456789101112131415# 递归遍历单链表def traverse(head: ListNode): if head == None: return # 前序位置 traverse(head.next) # 后序位置 # 递归遍历数组def traverse(arr: List[int], i: int): if i == len(arr): return # 前序位置 traverse(arr, i + 1) # 后序位置 框架来自大量网络资料及labuladong算法笔记以 ...