线索二叉树是一种( )结构。

A．求关键路径的方法
B．求最短路径的Dijkstra方法
C．广度优先遍历方法
D．深度优先遍历方法

A．s=rear;

B．rear=rear—＞next;
rear=rear—＞next;
free(rear);
free(s);
C．rear=rear—＞next—＞next;
D．s=rear—＞next—＞next;
free(rear);


rear—＞next—＞next=s—＞next;
free(s);