2015 年 408 真题2015 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线先序序列为 a,b,c,d 的不同二叉树的个数是（）。A13B14C15D16←上一题已知程序如下： int S(int n) { return (n <= 0) ? 0 : S(n - 1) + n; } void main() { cout << S(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。下一题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。→