2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(16)

//在中序线索二叉树T中，求给定值为X的结点的

后继结点

//首先在T树上査找给定值为X的结点，由p指向

/ /若P的右标志为1,则P的rc指针指向其后继

//结点P的右子树中最左边的结点是结点P的中序后继 }//结束 AfterXnode.

18．以三元组表存储的稀疏矩阵A，B非零元个数分别为m和n。试用类复杂度为O述所用结构。

【答案】算法如下：

语言编写时间

的算法将矩阵B加到矩阵A上去。A的空间足够大，不另加辅助空间。要求描