1365：FBI樹(fbi)

【題目描述】 咱們能夠把由「0」和「1」組成的字符串分爲三類：全「0」串稱爲B串，全「1」串稱爲I串，既含「0」又含「1」的串則稱爲F串。ios FBI樹是一種二叉樹，它的結點類型也包括F結點，B結點和I結點三種。由一個長度爲2N的「01」串S能夠構造出一棵FBI樹T，遞歸的構造方法以下：web T的根結點爲R，其類型與串S的類型相同；svg 若串S的長度大於1，將串S從中間分開，分爲等長的左右子

>>阅读原文<<