二叉搜索树花费与总权计算示例 - N=4，S={B,D,F,H}

先构造二叉搜索树：\n\n\n B\n / \n A D\n / \n C F\n / \n E H\n / \n G I\n\n\n结点A的二叉搜索树花费为0，结点A的总权为1。\n\n结点C的二叉搜索树花费为0，结点C的总权为3。\n\n结点E的二叉搜索树花费为0，结点E的总权为1。\n\n结点G的二叉搜索树花费为0，结点G的总权为2。\n\n因为这四个结点都是叶子结点，所以它们的二叉搜索树花费均为0，它们的总权分别为1、3、1、2。\n\n所以四个结点的二叉搜索树的花费与总权分别为：\n\n结点 | 二叉搜索树花费 | 总权\n------|-------------|-----\nA | 0 | 1\nC | 0 | 3\nE | 0 | 1\nG | 0 | 2