设N=4；S=BDFH;=1 = 5 =4 = 3; = 5 = 4 =3 =2 = 1计算下列四个结点的二叉搜索树的花费与总权

先构造二叉搜索树：

     B
    / \
   A   D
      / \
     C   F
        / \
       E   H
          / \
         G   I

结点A的二叉搜索树花费为0，结点A的总权为1。

结点C的二叉搜索树花费为0，结点C的总权为3。

结点E的二叉搜索树花费为0，结点E的总权为1。

结点G的二叉搜索树花费为0，结点G的总权为2。

因为这四个结点都是叶子结点，所以它们的二叉搜索树花费均为0，它们的总权分别为1、3、1、2。

所以四个结点的二叉搜索树的花费与总权分别为：

结点 | 二叉搜索树花费 | 总权 ------|-------------|----- A | 0 | 1 C | 0 | 3 E | 0 | 1 G | 0 | 2