5.6日華爲筆試第三題解法

點贊再看,養成習慣!node 題目描述 輸入一個字符串,表明一顆二叉樹,如"2(1,2(0,1)",樹結構以下: 規則就是:1.某結點的子結點就用括號括起來並用逗號隔開;2.只有一個子結點,另外一個爲空,那就用0表示;3.一個子結點都沒有,也就沒有括號。 而後,在樹中找出最大的路段和,路段指的是從根結點到葉子結點的路徑中的一段(能夠包含根節點)權值和。python 解題方案 解題思路 1.根據輸入
相關文章
相關標籤/搜索