试验三 实验题目:在采用链式存储结构存储的二叉树上,以root指向根接点,p指向任一给定的接点,编程实现求出从根接点到给定接点之间的路径 试验要求: 1、采用二叉链表作存储结构。 2、创建二叉树,并实例化有若干结点的二叉树。 3、实现二叉树非递归后序遍历算法,并输出所需路径,算法要有较好的性能

第一章 原始社会（约二百万年前——前 2070 年） 第二章 夏商时期奴隶制国家的建立和发展（前 2070——前 1046） 第三章 西周奴隶社会的进一步发展（前 1046——前 771 年） 第四章 春秋时期奴隶社会的瓦解（前 770 年——前 476 年） 第五章 战国时期封建制度的确立（前 475 年——前 221 年） 第六章 秦统一封建国家的建立和秦末农民大起义（前 221 年——前 207 年） 第七章 西汉统一多民族封建国家的发展(公元前二 O 七年——公元二五年) 第八章 东汉中央集权国家由统一走向分裂（25----220 年） 第九章 三国两晋南北朝的社会进步与民族融合（189——581 年） 第十章 隋唐五代多民族国家的兴衰（581——959 年） 第十一章 宋、辽、夏、金时期各族联系的加强和经济文化重心的南移（960——1279 年） 第十二章 元朝的大一统（1234——1368 年） 第十三章 明代君主专制制度的加强和资本主义萌芽（1368——1644 年） 第十四章 清代统一多民族国家的进一步发展（1644----1840 年）

void tsmatr ix Add( TSMatrix A, TSMatr ix B, TSMatr ix&C)//三元组 表示的稀疏矩阵加法 C. mu=A. mu: C nu=A. nu C tu=0 pa=1;pb=1;pc=1; for(x=1;x<=A.mu;x+)//对矩阵的每一行进行加法 while(A data lpal. i