2015交通信息及控制复试—数据结构真题回忆

qslzymgzqq

总体两部分啊，选择和大题10道选择题，都很是简单。大题第一题：读一个简单程序，计算时间复杂度和输出结果。

大题第二题：遍历二叉树，中序线索二叉树
大题第三题：假设一度为k的树，度为1的节点有n1个，度为2的节点有n2个……度为k的节点有nk个，求叶子节点数目（大概是这个，可能有偏差，楼主当时理解错误了）
大题第四题：编程题，大概是LA(a1,a2,a3......am),LB(b1,b2,b3......bn)，归并为LC，要求m>n时（a1,b1,a2,b2......an,bn,an+1......am）反之

大题第五题：也是个编程题，忘得干干净净。。。。。
就这些，希望对16的学弟学妹们有帮助哦{:1_178:}{:1_178:}

wmmmmwmm

学长您好，我本科通信工程想调剂到交控的专硕，想问一下复试除了数据结构有没我大综合和实验，都考什么啊

来自Android客户端