问答题

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

【参考答案】

int found=FALSE;
Bitree*Find_Near_Ancient(Bi......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写表1、表2两个表格，并用顶点序列表示出关键路径，给出关键活动。表 1 事件 V1 V2 V3 V4 V5 V6 V7 最早发生时间最晚发生时间表 2 活动 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 最早开始时间最晚开始时间时间余量

单项选择题

在一个双向链表中，在*p结点之后插入结点*q的操作是______。

A．q-＞prior=p; p-＞next=q; p-＞next-＞prior=q; q-＞next=p-＞next;
B．q-＞next=p-＞next; p-＞next-＞prior=q; p-＞next=q; q-＞prior=p;
C．p-＞next=q; q-＞prior=p; q-＞next=p-＞next; p-＞next-＞prior=q;
D．p-＞next-＞prior=q; q-＞next=p-＞next; q-＞prior=p; p-＞next=q;

相关试题