填空题
数据元素
对下面的带权连通无向图,用Prim(普里姆)算法,构造一株最小生成树。画出构造过程的每一步。
问答题
在线索二元树中,由结点P求其先根顺序的后继。
问答题在线索二元树中,由结点P求其先根顺序的后继。
设有如下图的双向环形链表L=(a,b,c,d)。请写出将该表转换为L=(b,a,c,d)的简单操作。