13k字12 分钟

# DFS 原来前/中/后序遍历都属于dfs啊 😃 对于二叉树的题目,其要么在从上往下的 “递” 过程进行判断,要么在从下往上的 “归” 过程操作 dfs模板 dfs(node){ fun(node); dfs(node->left); dfs(node->right); ans=xx; return ; } //二叉树dfs前序遍历的迭代实现 void dfs(root){ stk.push(root); while(!stk.empty()){ cur