LeetCode5017.從根到葉的二進制數之和

題目描述 給出一棵二叉樹,其上每個結點的值都是 0 或 1 。每一條從根到葉的路徑都代表一個從最高有效位開始的二進制數。例如,如果路徑爲 0 -> 1 -> 1 -> 0 -> 1,那麼它表示二進制數 01101,也就是 13 。 對樹上的每一片葉子,我們都要找出從根到該葉子的路徑所表示的數字。 以 10^9 + 7 爲模,返回這些數字之和。 示例: 輸入:[1,0,1,0,1,0,1] 輸出:2
相關文章
相關標籤/搜索