515-Find largest Value in Each Tree Low

類別：BFSnode 難度：medium算法 題目描述 算法分析： 由於須要肯定是哪一行，因此將節點放到隊列中的時候須要標識它的行號。spa 首先，1進入隊列,行號爲0【<1, 0>】 將隊列中的對頭節點取出，而後將其左右節點放到隊列中，其左右節點的行號爲父節點行號+1， 【<3,1><2,1>】 對於從隊列中取出來的節點，記其行號爲k，將該節點的數值與ans[k]比較，取較大者，當該行的節點所有

>>阅读原文<<