(2分)
加快查找结点的前驱或后继的速度
为了能在二叉树中方便地进行插人与侧除
为了能方便地找到双亲
使二叉树的遍历结果唯一
线索树就是根据前驱后继生成的能不选A吗?...V1,V5,V4,V7,V6,V2,V3
V1,V2,V3,V4,V7,V6,V5
V1,V5,V4,V7,V6,V3,V2
V1,V5,V6,V4,V7,V2,V3
作者: 陈越
单位: 浙江大学
深度...,所以V1了V5就跳到V5从V5后面找依次类推选C
2-12
下列选项中,不是下图深度优先搜索序列的是:(2分)
?...V1,V2,V3,V5,V4,V6
V1,V2,V4,V5,V6,V3
V1,V3,V5,V2,V4,V6
V1,V3,V5,V6,V4,V2
作者: DS课程组
单位: 浙江大学
自己走一下,选A
2...最小生成树不唯一,其总权重为23
最小生成树唯一,其总权重为20
边(B, F)一定在树中,树的总权重为23
边(H, G)一定在树中,树的总权重为20
自己画图选A,不唯一是 EA EB都是4都可联通