2014年湖南大学866数据结构一考研试题(回忆版)
1、对一个带头结点的单链表进行就地逆置,就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间,逆置即原来单链表为(a1,a2,......an)逆置后为(an......,a2,a1)。
2、写一个递归算法,统计一颗二叉树中一共有多少个节点,然后返回总节点数。
3、写出图的深度优先搜索遍历算法。(注意“搜索”二字,即找出符合条件的节点)。
……
更多内容,点击附件下载查看。