UVA699 The Falling Leaves 遞歸建樹

題意翻譯 每年秋天,在中北部地區葉子的顏色都會變得鮮豔,樹葉也迅速地跟着落下。如果同樣的事情發生了在二叉樹上,那麼這些樹葉堆有多大? 我們假設一個二叉樹中的每個節點都會在那個節點落下一個等於整數值的葉子數。 我們還假設這些葉子垂直地落在地上(謝天謝地,沒有風吹過他們周圍)。最後,我們假設節點是水平放置的。這樣一個節點的左、右子節點恰好是一個左邊的單位,另一個是一個右邊的單位 考慮右邊的下面的樹:
相關文章
相關標籤/搜索