java之多叉樹遍歷

給出一棵多叉樹，每一個節點的任意兩個子節點都有左右之分。從根節點開始儘可能往左走，走不通就回溯，把遇到的字母記錄下來，能夠獲得一個序列，給定一個序列，問有多少棵樹與之相應。java 分析：設輸入的序列爲S,d(i,j)爲子序列Si~Sj對應樹的個數，那麼邊界條件有數組 1，當i=j時，d(i,j)=1測試 2，當i=j&&Si!=Sj時，d(i,j)=0，由於遍歷的起點應該與終點是同一點。.net

>>阅读原文<<