算法一、链表
链接:点此跳转
总结:
1.善用遍历
二、深度优先搜索
链接:点此跳转
经典例子:从前序与中序遍历序列构造二叉树
步骤:
1.定义一个深度优先搜索的函数dfs()
2.判断结束条件:边界和逻辑中止(如遇到当前值为1中止)
2022-03-17