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