2019年10月26日
DFS 算法模板——二叉树的遍历非递归写法要会，排列组合的一定要自己画一颗树，变量i和当前遍历层数计数的start_index要注意区分
摘要： dfs算法模板： 1、下一层仅2个节点的dfs，也就是二叉树的dfs 先序遍历，迭代和递归写法都要熟悉： def preoder_traversal(root): if not root: return stack = [root] while stack: node = stack.pop() d 阅读全文
posted @ 2019-10-26 10:12 bonelee 阅读(1413) 评论(0) 推荐(1) 编辑