给定权1 4 9 16 25 36 49 64 81 100 要求:

大学 大学本科 已帮助 人

给定权1,4,9,16,25,36,49,64,81,100,

要求:给出一棵最优二叉树

热搜:浙江省消防条例是2010年9月1日开始

答案解析

难度★★☆ 搜索
  • 解:

    1,4,9,16,25,36,49,64,81,100 1+4=5 重新排序

    5,9,16,25,36,49,64,81,100 5+9=14重新排序

    14,16,25,36,49,64,81,100 14+16=30 重新排序

    25,30,36,49,64,81,100 25+30=55重新排序

    36,49,55,64,81,100 36+49=85重新排序

    55,64,81,85,100 55+64=119重新排序

    81,85,100,119 81+85=166重新排序

    100,119,166 100+119=219重新排序

    166,219 

    385

    然后左边标0,右边标1

    得:

    1:1101000

    4:1101001

    9:110101

    16:11011

    25:1100

    36:010

    49:011

    64:111

    81:00

    100:10