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