2014年考研大连大学计算机专硕真题（回忆版）

    和13年的一样，最后一道题是合并2个正序链表变成一个逆序链表证明是也很简单总之很简单

　　大题

       第一题ABCDEF入栈写出所有以CBA开头的组合出站

　　第二题中序和先序求树

　　第三题串匹配

　　第四题最好最坏平衡二叉树删除一个节点加入一个节点

　　第五题哈希函数然后求ASL成功与不成功顺便写哈希函数的优点

　　第六题读程序

　　第七题证明当叶子节点树等于分支节点时候度为一的节点数有且仅有1个

　　第八题写程序