我有號碼的清單:如何在樹上數兒童
[1, 2, 3, 4, 5, 6, 7]
我感興趣的是找到一種算法,可以歸納總孩子在此列表中如果列表,其中一棵樹:
1
/ \
2 3
/\ /\
4 5 6 7
我正在尋找一種算法,會給:
[6, 2, 2, 0, 0, 0, 0]
A = 6
B = 2
C = 2
D = 0
E = 0
F = 0
G = 0
每個節點(除了葉)有兩個孩子。唯一的例外是,如果列表中如果連:
1
/ \
2 3
/\ /
4 5 6
我想避免建立一個樹,然後在每個節點計數的兒童人數。必須有一個簡單的數學方法來計算列表中的孩子數量?
爲什麼樹看起來它在你的榜樣呢?具體來說,爲什麼5不是6的兒子? – Gal 2013-04-26 11:17:16
如何將數組轉換爲樹?在你的例子中,你從根開始,然後l(eft)節點,10 r(ight)節點,然後ll,然後rl,然後rr,下一步是什麼? LLL,RLL,LRL,RRL,LLR,RLR,LRR,存款準備金率?基本上首先是下一代的所有左側節點,然後是下一代的右側節點? – DeltaLima 2013-04-26 11:28:44
謝謝。我在原始樹中發生錯誤。 – turtle 2013-04-26 11:42:16