对下面给出的数据序列,构造一棵哈夫曼树,并求出其带权路径长度.

4,5,6,7,10,12,15,18,23

假设图采用邻接表存储,编写一个函数利用深度优先搜索方法求出无向图中通过给定点v的简单回路.

若二叉树中各结点的值均不相同,则由二叉树的前序序列和中序序列,或由其后序序列和中序序列均能惟一地确定一棵二叉树,但由前序序列和后序序列却不一定能惟一地确定一棵二叉树.

（1）已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树.

（2）已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树.

（3）已知两棵二叉树的前序序列和后序序列均为AB和BA,请画出这两棵不同的二叉树