2015年中山大学918专业基础(数据结构)考研真题
计算机专业基础综合数据结构(图)历年真题试卷汇编1
计算机专业基础综合数据结构（图）历年真题试卷汇编1(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.下列关于无向连通图特性的叙述中，正确的是( )。
【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1（分数：2.00）A.只有I √B.只有ⅡC.I和ⅡD.I和Ⅲ解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。
n个顶点的无向连通图至少需要n-1条边。
无向连通图并不要求“至少有一个顶点的度为1”。
2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。
【2010年全国试题7(2分)】（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。
本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。
3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。
【2010年全国试题8(2分)（分数：2.00）A.4B.3 √C.2D.1解析：4.下列关于图的叙述中，正确的是( )。
【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅I、ⅡC.仅Ⅲ√D.仅I、Ⅲ解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。
序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。
拓扑序列成功的前提是有向图中不存在回路。
5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。
计算机专业基础综合数据结构(串)历年真题试卷汇编3
计算机专业基础综合数据结构（串）历年真题试卷汇编3(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：13，分数：26.00)1.已知字符串S为“abaabaabacacaabaabcc”，模式串t为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是( )。
【2015年全国试题8(2)分】（分数：2.00）A.i=1，j=0B.i=5，j=0C.i=5，j=2 √D.i=6，j=2解析：解析：本题f串的存储下标从0开始，其next函数值是：一100112。
2.下面关于串的叙述中，哪一个是不正确的?( )【北方交通大学2001一、5(2分)】【江苏大学2005一、6(2分)】（分数：2.00）A.串是字符的有限序列B.空串是由空格构成的串√C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储解析：3.若串S1=ABCDEFG’，=‘9898’，‘S3=‘###’，S4=‘012345’，执行concat(replace(S1，substr(S1，lengthCS2)，length(S3))，S3)，substr(S4，index(S2，‘8’)，lengthCS2)))，其结果为( )。
【北方交通大学1 999一、5(25／7分)】（分数：2.00）A.ABC###G0123B.ABCD###2345C.ABC###4G2345D.ABC###2345E.AB###G1234 √解析：4.设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( )。
【中南大学2005一、3(2分)】（分数：2.00）A.求子串B.判断是否相等C.模型匹配√D.连接解析：5.已知串S=‘aaab’，其Next数组值为( )。
【西安电子科技大学1996一、7(2分)】（分数：2.00）A.0123 √B.1 123C.1231D.1211解析：6.串‘ababaaababaa’的next数组为( )。
2015考研计算机数据结构试题及答案
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案（1） (2)2015年考研计算机数据结构试题（1） (2)2015年考研计算机数据结构试题答案（1） (5)2015年考研计算机数据结构试题及答案（2） (6)2015年考研计算机数据结构试题（2） (6)2015年考研计算机数据结构试题答案（2） (9)2015年考研计算机数据结构试题及答案（3） (11)2015年考研计算机数据结构试题（3） (11)2015年考研计算机数据结构试题答案（3） (13)2015年考研计算机数据结构试题及答案（4） (15)2015年考研计算机数据结构试题（4） (15)2015年考研计算机数据结构试题答案（4） (17)2015年考研计算机数据结构试题及答案（5） (19)2015年考研计算机数据结构试题（5） (19)2015年考研计算机数据结构试题答案（5） (21)2015年考研计算机数据结构试题及答案（1）2015年考研计算机数据结构试题（1）一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
中山大学考研历年真题下载
中山大学考研历年真题下载关注微信公众号，官方微博，豆瓣小组，人人小站【名称都为：鸿儒中大考研网】。
以上四种方式任选两种，并截图给官网右侧“售后老师”，老师收到截图即可获得下载密码及订购资料和辅导班的优惠权限！如有考研疑问，请联系右侧的咨询老师！注意：如果考生所报考专业的真题，并没有在以下目录中，请把你报考专业的专业名称，考试科目名称及代码发给官网老师，老师核对后会第一时间补全！链接之前，请加上：，例如：政治真题的下载链接为真题链接/密码03-15中大考研：政治真题1nuyVc 00-15中大考研：英语一真题及考研英语资料1c0Hc8Li00-15中大考研：英语二真题及考研英语资料1bnqGn1P1987-2015中大考研：数学一真题1eQGY8BC03-15中大考研：数学二真题1gdlixQ704-15中大考研：数学三真题1c0k85G0 07-15中大考研：管理类联考199真题及答案1qW0ziY408-15年中大：885 水文学1nty3xEh08-15中大考研：353卫生综合1ntlCjlJ08-15中大考研：601 高等数学（A）1mg07qgK08-15中大考研：602 高等数学（B）1o6j8nGm08-15中大考研：610民俗学概论1kT4DcOn08-15中大考研：611文学评论写作1o63lcFo08-15中大考研：612 语言学概论1pJBW4vp 08-15中大考研：613 现代汉语与语言学概论1gdxtEAf08-15中大考研：614 文献释读1mg7sTni08-15中大考研：615 文学基础1qW64KNy08-15中大考研：616 作品评论1c00N6Go08-15中大考研：618 考古学基础（A）1oayAi08-15中大考研：620 西方哲学史1g8TnK 08-15中大考研：621 逻辑哲学与逻辑史基础知识1bnjoDX108-15中大考研：623 中西哲学史1mg9uIXq08-15中大考研：624 中国美学1o6MhVCY 08-15中大考研：625 中外哲学史基础知识1c0vxTpI08-15中大考研：626 法学理论A卷1hq8hbLU 08-15中大考研：627 法律史A卷1i3o2hMX 08-15中大考研：628 宪法与行政法学A卷1c0k85R6 08-15中大考研：629 刑法学A卷1eQ4hsyu 08-15中大考研：630 民商法学A卷1ntMPTZ7 08-15中大考研：631 诉讼法学A卷1jGiu3Ls 08-15中大考研：632 经济法学A卷1mgxj22W 08-15中大考研：633 环境与资源保护法学A卷1c0FaMbQ 08-15中大考研：648 视觉传播学1ntxh0WL 08-15中大考研：649 信息管理基础1mgAaJqS 08-15中大考研：660 马克思主义基本原理1o6OjKRw 08-15中大考研：661 心理学研究方法1pJP3D1L 08-15中大考研：663岩石学1bnns2Of08-15中大考研：666 药分综合1ntuzA9F08-15中大考研：667药理学综合1qWP1BfY08-15中大考研：668 数学分析14VzWi 08-15中大考研：675 区域分析与规划1qcsIa 08-15中大考研：802 管理经济学与管理学1dD4Prxv 08-15中大考研：803民间文学概论1ntmsg2l 08-15中大考研：805 汉语语言学基础1eQvZJV0 08-15中大考研：806 古汉语与古文字1i3AMNxb 08-15中大考研：807 中国古代文学与批评1dDdKVYh 08-15中大考研：808 中国现当代文学1jGGk0Ea 08-15中大考研：809 世界文学1kTH4sEb 08-15中大考研：812 马克思主义哲学1sj0xedn 08-15中大考研：813 中国哲学史1eQeyRf0 08-15中大考研：814 逻辑学概论1dD0fBEx 08-15中大考研：815 伦理学基本知识1eQ75gzw 08-15中大考研：817 宗教理论1bnCuVJT08-15中大考研：818 科学哲学1i3H8uUx 08-15中大考研：819 法学理论B卷1dDhOHRN 08-15中大考研：820 法律史B卷1gdB6PA7 08-15中大考研：821 宪法与行政法学B卷1sjFqnvB 08-15中大考研：822 刑法学B卷1jWGoe 08-15中大考研：823 民商法学B卷1sjPzAFj 08-15中大考研：824 诉讼法学B卷1eQ31wQm 08-15中大考研：825 经济法学B卷1kTpdXS7 08-15中大考研：826 环境与资源保护法学B卷1bnqGnQB 08-15中大考研：832运筹学与管理信息系统1mg9uJmo 08-15中大考研：842 设计学1c02j6Cw 08-15中大考研：843 信息资源组织1i3ha9Sx08-15中大考研：854 专业综合基础1eQvtOo608-15中大考研：855 普通心理学1kTgW5Qf08-15中大考研：858普通物理1pJOhK19 08-15中大考研：859光学1hq2bxas 08-15中大考研：860 材料化学1dDwHOEd08-15中大考研：861 材料物理1jGrNUDK 08-15中大考研：862 微机原理与应用1gdEUCnD 08-15中大考研：863 固体物理1mgEe1za 08-15中大考研：865 电子技术（数字和模拟）1pJGGm5H 08-15中大考研：867 化工原理1i3yB5hb08-15中大考研：877 高等代数1jGB0I5S08-15中大考研：881 地理学基础1qW9SAao 08-15中大考研：882 人文地理学理论与方法1i3eYHyH 08-15中大考研：883 遥感与地理信息系统1ntJ2hz7 08-15中大考研：887 环境学导论1hUMCY08-15中大考研：888 环境工程导论1jG6bduI 08-15中大考研：889 环境评价1jGxn6Qi08-15中大考研：901 旅游学概论1pJxJtgR09-15中大考研：683 国际关系史1o6oXWyY09-15中大考研：919 国际政治学1kT5YX2f10-15中大考研：211 翻译硕士英语1yjQwe10-15中大考研：331社会工作原理1sjQL3Jn10-15中大考研：357 英语翻译基础1i3COFQ110-15中大考研：437社会工作实务1eQJaybS 10-15中大考研：448 汉语写作与百科知识1qW7kJXa 10-15中大考研：902 经济学（含微观和宏观经济学）1eQ4NocU 10-15中大考研：903 管理学（B）1dRgzs10-15中大考研：904 海洋学导论1pJBq49l 11-15：431金融综合1eQ96TCu 11-15中大考研：348 文博综合1pJ9UADH11-15中大考研：432统计学1jGGQxAe 11-15中大考研：864 反应堆物理1c0GwF0811-15中大考研：871地球科学概论1pJKJXEF13，15中大考研：905 自然地理学1ntBuDDZ13-15年中大：856 程序设计基础1kTlGoBl13-15中大考研：676 分析化学1sj9k5zR13-15中大考研：678 普通地质学1dDHG7vF13-15中大考研：906 环境科学1dDno1WX13-15中大考研：908 岩石学（A）1gds9Wo7 14-15中大考研：434国际商务专业基础1pJ44VzX14-15中大考研：677 海洋化学1dDvvOS5 14-15中大考研：907 海洋生态学1bjnRo 15年中大考研：新闻传播专硕1gdJEtk3 241 英语1eQGsCtO242 俄语1c02P2zm243 日语1qWmSab6244 法语1gdtVQYR245 德语1jGzV0pC 246 西班牙语1mgy5xhe 247 韩语1dDuFTkt 248 阿拉伯语1ntkWoGT651 综合英语1eQzxBqy 804 文学理论（含中西文论）1nt7WOIH 846 英语写作与百科知识1kTxR2a7 06-15年801宏微观经济学1hqInvvA 06-15年801宏微观经济学1hqInvvA 07-15：619历史学基础1mgN4NHI 07-15：619历史学基础1mgN4NHI08-15：664生物化学1gd5yfab08-15：664生物化学1gd5yfab 08-15：672药学综合（A）1c0GtArY 08-15：672药学综合（A）1c0GtArY 08-15：833微观经济学与管理学：1mgCF4Ek 08-15：833微观经济学与管理学：1mgCF4Ek 08-15：873细胞生物学1jGy6wHS 08-15：873细胞生物学1jGy6wHS 08-15：878信号与系统1qWtA4dm 08-15：878信号与系统1qWtA4dm11-15：431金融综合1gdrQTqj11-15：431金融综合1gdrQTqj 08-15：634 国际法学A卷1bnprr7x 08-15：634 国际法学A卷1bnprr7x 08-15：827 国际法学B卷1mgraS4o 637公共管理学1i3vQHiX 830公共管理研究方法1jGzm0Wu 354 汉语基础1mg1Qn3q 445 汉语国际教育基础1dDyMtCP 08-15：662化学（A）1kTgT50F 08-15：866化学（B）1c0fLS9E646新闻传播学基础1gdvoMrh 839新闻实务1qWNwNso1988-2015年：306西医综合考研真题及答案解析1ntqvU6P2007-2015年311教育学专业基础综合真题集1ntrd3YD 08-15年:679 基础医学综合1jGxp9oa08-15年: 916病理生理学1sjzJjEt09-15年：308护理综合1qWmUn0o09-14年：计算机专业基础综合真题 + 15年大纲1jGky9eA 11-15年：349药学综合考研真题1mgCLknu08-15年：语音学概论B考研真题1sj7RwqL08-15年：641基础日语考研真题1c0rwOEW 14-15年：918 专业基础（数据结构）1kTyAkFt08-15年：883工程热力学考研真题1eQhPBBs文章摘自鸿儒中大考研网。
计算机专业基础综合数据结构(线性表)历年真题试卷汇编4
计算机专业基础综合数据结构（线性表）历年真题试卷汇编4(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.静态链表中指针表示的是( )。
【中南大学2003二、2(1分)】（分数：2.00）A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置√D.左链或右链指向的元素的地址解析：2.链表不具有的特点是( )。
【电子科技大学2012一、3(2分)】【福州大学1998一、8(2分)】【南京理工大学2005一、13(1分)】（分数：2.00）A.插入、删除不需要移动元素B.可随机访问任一元素√C.不必事先估计存储空间D.所需空间与线性长度成正比解析：3.在n个结点的线性表的数组实现中，算法的时间复杂性是O(1)的操作是( )。
【哈尔滨工业大学2003二、1(1分)】（分数：2.00）A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)√B.在第i个结点后插入一个新结点(1≤i≤n)C.删除第i个结点(1≤f≤n)D.以上都不对解析：4.(1)静态链表既有顺序存储的优点，又有动态链表的优点。
所以，它存取表中第f个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是( )。
【南京理工大学2000一、3(1．5分)】（分数：2.00）A.(1)，(2)B.(1) √C.(1)，(2)，(3)D.(2)解析：5.静态链表与动态链表相比，其缺点是( )。
【北京理工大学2006九、5(1分)】（分数：2.00）A.插入、删除时需移动较多数据B.有可能浪费较多存储空间√C.不能随机存取D.以上都不是解析：解析：静态链表首先要定义一个一维数组空间，每个数组元素有两个分量，一是数据元素的值，二是指针。
指针指向下一个元素在数组中的位置(下标)，插入和删除时只需修改指针，不移动数据。
计算机专业基础综合数据结构查找历年真题试卷汇编1_真题-无答案
计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分108,考试时间90分钟)1. 单项选择题1. 顺序查找法适合于存储结构为____的线性表。
【北京航空航天大学2002年】A. 顺序存储结构或链式存储结构B. 散列存储结构C. 索引存储结构D. 压缩存储结构2. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。
【北京航空航天大学2004年】A. (n—1)／2B. n／2C. (n+1)／2D. n3. 当采用分块查找时，数据的组织方式为____。
【太原科技大学2007年】A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同4. 对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。
【华中科技大学2007年】A. 50B. 125C. 500D. [log22500]5. 下面关于二分查找的叙述正确的是____。
【南京理工大学1996年】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型、实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储6. 当n足够大时，在按值有序的顺序表中进行折半查找，当查找概率相等的情况下，其查找成功的平均查找长度是____。
【北京航空航天大学2002年】A. (n+1)／2B. n／2C. log2(n+1)一1D. log2(n+1)7. 在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。
【北京航空航天大学2004年】A. 0B. 4C. 5D. 158. 对一个长度为50的有序表进行折半查找，最多比较____次就能查找出结果。
2015年中山大学中山医学院考研真题,考研流程,考研资料,复试经验
1/12【育明教育】中国考研考博专业课辅导第一品牌官方网站： 12015年中山大学考研指导育明教育，创始于2006年，由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办，并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟，是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
500中山医学院（电话：87331474）100071000生物学方向（03）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）908生物化学（B）复试专业课：F5001生理学方向（05）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）908生物化学（B）或909免疫学或910病理生理学复试专业课：F5002医学微生物学或F5016分子生物学方向（06）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）908生物化学（B）或911生理学复试专业课：F5001生理学或F5004人体解剖学或F5016分子生物学方向23的说明：心血管医学在生物学、基础医学、药学等一级学科下共招收硕士生20名，考生根据本科背景选报心血管医学A、B、C 及相应考试科目。
学生入学后采用新的培养模式，第一学期除选修课程外还需在不同实验室轮转，经师生双向选择再确定导师，毕业时以导师所在的二级学科专业授予相应的学位。
本次参与培养改革的导师有：关永源，杨天新，高国全，李峰，朱邦豪、周家国，王冠蕾，王蔚东，李春凌，杨霞，成建定，罗斌，杜艳华，谭红梅，蔡卫斌，陆立鹤。
详细说明及导师介绍请见2/12【育明教育】中国考研考博专业课辅导第一品牌官方网站： 2方向（07）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）908生物化学（B）复试专业课：F5006医学遗传学方向（09）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）908生物化学（B）复试专业课：F5005细胞生物学方向（10）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）911生理学复试专业课：F5003生物化学与分子生物学方向（23）（1）101思想政治理论（2）201英语一（3）679基础医学综合或680生物综合（B）（4）911生理学复试专业课：F5003生物化学与分子生物学http://zssom.sysu.ed/“研究生教育-招生信息”处03生理学05微生物学06神经生物学07遗传学09细胞生物学10生物化学与分子生物学23心血管医学A077700生物医学工程（1）101思想政治理论3/12【育明教育】中国考研考博专业课辅导第一品牌官方网站： 3（2）201英语一（3）602高等数学（B）（4）912专业基础（数据结构）复试专业课：F5014微机技术及其应用（含单片机C 语言或VC++编程）或F5015微机技术及其应用（加试计算机综合程序设计）69不分方向100100基础医学（1）101思想政治理论（2）201英语一（3）306西医综合复试专业课：方向（01）：F5004人体解剖学或F5011组织学与胚胎学方向（02）：F5007免疫学方向（03）：F5002医学微生物学或F5009病原生物学（寄生虫学）方向（04）：F5001生理学或F5003生物化学与分子生物学或F5008病理生理学方向（05）：F5010法医学方向（20）：F5012干细胞与组织工程方向（21）：F5002医学微生物学或F5003生物化学或F5006医学遗传学或F5016分子生物学方向（23）：病理学或F5008病理生理学方向23的说明：心血管医学在生物学、基础医学、药学等一级学科下共招收硕士生20名，考生根据本科背景选报心血管医学A、B、C 及相应考试科目。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。