题目我看懂了

以 4 3 AAG AAA GGA AGA 为例

有4个叶节点，从左到右依次为 （AAG，AAA，GGA，AGA），再构成完全二叉树，共有7个节点，6条边，每个节点都是 l=3 个字母，

这里有一个定义叫 花费： 比如第二层 第一个节点
假设为  AAA ，那么最左下角那条边(第3条边)花费为 1 ，因为该边的两个端点(AAA和AAG)只有一个字符不同，同理第4条边花费为 0
假设为  AGA ，那么最左下角那条边(第3条边)花费为 2 ，因为该边的两个端点(AGA和AAG)只有两个字符不同，同理第4条边花费为 1

所有(只筛选了局部最优解)可能的结果为

3           AxA
    AAA             AGA
AAG     AAA     GGA     AGA

4           Axx
    AAG             AGA
AAG     AAA     GGA     AGA

4           xxA
    AAA             GGA
AAG     AAA     GGA     AGA

5           xxx
    AAG             GGA
AAG     AAA     GGA     AGA

所以最小总花费是3

我的疑惑是最小花费有两种情况 AAA 和 AGA，选哪一种？显然答案选了后面那种。