摘要：
题意：n个数，任取三个加起来，问每个可能的结果的方案数。 题解:构造母函数ABC,比如现在有 1 2 3 三个数。则 其中B表示同一个数加两次，C表示用三次。然后考虑去重。 A^3表示可重复地拿三个。（无顺序） 然后我们去掉拿了两个相同的方案A*B，由于有三种顺序（xxy,xyx,yxx) 所以*3 阅读全文
摘要：
题意： 二叉树的建立以及各类算法。 用先序次序输入创建二叉树,然后： 1）先序非递归输出 2）中序非递归输出 3）求树高度 输入：ABD##E##C## 输出： ABDEC DBEAC 题解：暴力模拟遍历过程，指针动态建树。 求树高的话，可以发现遍历时栈的大小就是树高。 阅读全文