对于给定的w＝（2，3，4，7，8，9）权值，试构造一棵哈夫曼树，并给出各个节点的huffman编码及huffman数组的值

首先，我们需要将这些权值按照从小到大的顺序排列，得到：w' = (2, 3, 4, 7, 8, 9)。

然后，我们需要构造哈夫曼树。具体步骤如下：

1. 将 w' 中的前两个节点取出，将它们作为根节点的两个子节点，并将它们的权值相加作为根节点的权值。这样就得到了一个新的节点，我们将它加入到 w' 中，同时将 w' 中的这两个节点删掉。

2. 对新的 w' 进行排序，重复步骤 1 直到 w' 中只剩下一个节点为止。这个节点就是哈夫曼树的根节点。

按照上述步骤，我们可以得到如下的哈夫曼树：

              33
           /      \
          15      18
         /  \    /   \
        7    8  4     9
       / \  
      2   3  

接下来，我们需要给出每个节点的哈夫曼编码。对于哈夫曼树上的每个节点，它的左子节点对应的编码为 0，右子节点对应的编码为 1，从根节点开始逐步向下遍历，直到叶子节点。例如，节点 2 的编码为 00，节点 15 的编码为 10。

最后，我们需要给出哈夫曼数组的值。对于每个节点，它的哈夫曼数组的值等于它的权值乘以它的深度（即根节点到该节点的距离）。例如，节点 2 的哈夫曼数组的值为 2*3=6，节点 15 的哈夫曼数组的值为 15*2=30。哈夫曼数组的值可以用来计算编码的平均长度，它越小，编码越紧凑，压缩效果越好。下面是各个节点的哈夫曼数组的值：

         2*5=10          3*5=15
           /   \           /   \
      7*4=28  8*4=32   4*3=12  9*3=27
       / \                  |
  2*2=4   3*2=6           4*2=8

因此，给定的哈夫曼树的各个节点的哈夫曼编码及哈夫曼数组的值如下：

节点     编码     哈夫曼数组的值
  33      -            165
 15      0            30
 18      1            36
  7     00            28
  8     01            32
  4     10            12
  9     11            27
  2    000            10
  3    001            15