rvpage的博客

目录及大纲：西安邮电大学2023年硕士研究生招生专业目录-西安邮电大学研究生院 (xupt.edu.cn)对应专业：081200计算机科学与技术，083500软件工程试卷结构：总分150，微机原理75+数据结构75关于变更2023年硕士研究生招生考试部分学科初试自命题科目的公告-西安邮电大学研究生院 (xupt.edu.cn)2023年第一次改考，之前单考一门数据结构或微机原理。总体来说只要复习到位一定不会分低，只是复习量较一门自命题大（和408没法比）。参考书目：淘宝上都有。

【代码】各种数据结构的定义。

将这两个链表合并为一个非递减有序的单链表hc,要求仍用原链表的存储空间。本题思路很多，而且简单 已知两个带头结点非递减有序单链表ha,hb。

利用循环链表的性质，先检索到第一个表尾，指向第二个表表头（注意头结点），再检索到第二个表表尾，指向第一个表表头。已知两带头结点的单向循环链表，LA LB分别是其头指针，本题可熟悉循环链表的性质和链表的基本操作。将两者合并为一个单向循环链表。

通过本题掌握二叉树的递归遍历方法，本类题均可用类似方法处理。二叉树以二叉链表存储，统计其中叶子结点值为x的数目。使用了全局变量计数，递归先序遍历二叉树。