数据结构数和图算法题.zip

1 设二叉树采用二叉链表存储，设计一个算法，利用二叉树的中序遍历，求中序 遍历序列的第 k 个结点。 2 一棵树采用双亲表示法存储，设计一个算法，计算树的深度。 3 设计一个算法，计算 Huffman 树的带权路径长度。 1 设 5 地（0~4）之间架有 6 座桥（A~F），如图所示。设计一个算法，从某 地出发，经过每座桥恰巧依次，最后仍回到原地。 2 设图中顶点表示村庄，有向边代表交通路线。若要建立一家医院，试问这 家医院建在哪一个村庄，使各村庄到医院总体上的交通代价最小。设计一个算法 解决这个问题。