P1087 FBI樹

1.建樹。按照題意是在遞歸過程中建立樹，建樹的方法實際上就是樹的先序遍歷（先根節點，再左右子樹）。當本節點長度大於1時遞歸建立子樹。 2.輸出。而輸出過程是對樹的後序遍歷（先左右子樹，再根節點），這裏有個技巧就是可以和建樹過程集成在一起。只需將代碼放在遞歸調用之後就可以了。 3.判斷。最後是判斷當前節點的FBI樹類型，可以用B（初始值爲1）保存全是‘0’的情況，如果遇到‘1’就將B置爲0，用I（初

>>阅读原文<<