python3 深度搜索DPS 與 寬度搜索 DFS

1、 DFS   規律： 從root到子節點，從上到下，從左到右                                 代碼：  一般用棧來解決、            2、深度優先                       三種便利方式，僅僅在當前數的打印位置不同     例題：      解題思路：對於任一節點，其有選和不選兩種情況。我們每次考慮一棵子樹，那麼根只有兩種情況，選和不

>>阅读原文<<