数据结构实做题目：

第一题：

一棵度为m的树,度位1的有n1个度为2的有n2个。。。度为m的有Nm个

求叶子的个数并给出计算公式。

第二题：

给出一个数字序列：23 45 12 78 96  46 78 21 98 31. 建立一颗二叉平衡树，写出每次插入后的状态。

第三题：

给出一个有序序列： 2 5 7 12 23 34 45 56 79 87 96 给出查找45的步骤并求出平均查找长度

第四题：

给出一颗树的先序和中序遍历，重建一颗二叉树

（1）画出二叉树

（2）将这颗树中序线索化

（3）将二叉树转化为森林

第五题：

给出一个带权图（图就记不住了）

然后

（1）画出此图的邻接矩阵

（2）写出所有的的拓扑全排列

（3）写出关键路径

数据结构编程：

给出先序遍历和中序遍历求后续遍历，写后续遍历算法最后用主函数验证。

C++程序设计

第一题：

考查逻辑运算符的，比如C/C++的&& || 比较简单

第二题：

考查一个函数调用（类似求1到12中的奇数和）

第三题：

考查函数中形式参数和引用的区别：一个可以改变，一个不改变

第四题：忘了。

第五题：

考查类似构造和析构函数吧

第六题：

考查类中的静态变量，子对象。

C++程序设计

第一题

http://bailian.openjudge.cn/practice/2764/ 

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。

输入

输入包括一些正整数(小于101000)，每个一行。输入的最后一行是0，表示输入的结束，这一行不用处理。

第二题：

翻转句子中的单词，比如

I am happy today

I ma yppah yadot.

输入格式：

输入一个数n然后n行，每行一个句子，输出n行。N等于0时结束。

研究生专业课考试题目