祝你好运!

摘要： 树的计数，由一棵树的先序遍历和后序遍历不能得出这棵树的中序遍历。但是这个题目问的可以得到多少个中序遍历树呢？ 先要有一些基本知识，如果N叉树的一个结点有M（M<N)个子结点，那么有C(N,M)种造型。然后就是根据给出的遍历，推算出每一个节点有多少颗子树。推算的方法是：s1:@abcd...s2:abcd...@其中@为子孙群abcd...的祖先，所以可用递归解决，把得到的结果相乘就是答案了。... 阅读全文