若生成的哈夫曼树共有 115 个结点,则 n 的值是:(2分)
56
57
58
60
作者: 考研真题
单位: 浙江大学
n=(115+1)/2=58 选C
2-6
将森林转换为对应的二叉树,若在二叉树中...从顶点V1出发按深度优先搜索法进行遍历,则得到的一种顶点序列为:(2分)
?...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,V2,V3,V4,V5
V1,V2,V3,V5,V4
V1,V3,V2,V4,V5
V1,V4,V3,V5,V2
作者: DS课程组
单位: 浙江大学
广度,所以先走第一行,213 代表 V1 V3...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