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

>>阅读原文<<