一道大一离散数学题,但这块我没去上学……)被催的如题求带权为-查字典问答网
分类选择

来自黄长强的问题

  一道大一离散数学题,但这块我没去上学……)被催的如题求带权为1,3,4,5,6的最优二元树,并计算他的权

  一道大一离散数学题,但这块我没去上学……)

  被催的如题

  求带权为1,3,4,5,6的最优二元树,并计算他的权

1回答
2019-05-2507:38
我要回答
提示:回答问题需要登录哦!
秦绪伟

  这个,我不大会画图,给你说说吧.由下向上,先挑选权值最小的n个节点(n为元数,此处为2),他们的根节点为二者的和,在原题中删去已挑出的点,再加入他们那个的和(也就是它们刚加得的根节点).重新进行上述过程,直至剩最...

2019-05-25 07:40:11
大家都在问
最新问答