題目敘述

題目給定一棵二元樹，整棵樹剛好有n個節點 和 總共n枚金幣。
每個節點的值代表該節點初始擁有金幣的數量。

每回合可以給周圍的節點一枚金幣，請問最少需要幾回合才能讓所有節點恰好擁有一枚金幣?


原本的英文題目敘述




音樂藝文

職場

<div class="draft-block draft--p left">還好ㄟ，和數學+作文的混合體。</div>
<div class="draft-block draft--p left">數學像演算法，作文像程式語言。</div>
<div class="draft-block draft--p left">妳數學學校會一直接觸，還好吧。</div>
<div class="draft-block draft--p left">程式語言變化很快的，底層的演算法、資料結構更重要。</div>
<div class="draft-block draft--p left">等到你上大學或出社會，肯定有新語言框架和app模式出現，也一定會有別的爆炸性應用蓋過AI。</div>

以行動支持創作者！付費即可解鎖

軟體開發

演算法題目解析

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

人人有獎 在二元樹中分配硬幣(圖論應用) Leetcode #979

題目會給定給我們一顆二元樹的根結點，
要求我們輸出上下顛倒的Level-order traversal的拜訪結果。

二元數