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

1、 DFS   規律： 從root到子節點，從上到下，從左到右

                               

代碼：  一般用棧來解決、

        

 

2、深度優先

                     

三種便利方式，僅僅在當前數的打印位置不同

 

 

例題：

    

解題思路：對於任一節點，其有選和不選兩種情況。我們每次考慮一棵子樹，那麼根只有兩種情況，選和不選(我們讓dp[0]表示不選,dp[1]表示選)。 即Tn+Tn-2 時刻與Tn-1時刻比較

代碼：