问题描述: 给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学) 1个回答 分类:数学 2014-10-29 问题解答: 我来补答 建树步骤:3 4 5 6 7 8 9 7 5 6 7 8 9 7 11 7 8 9 11 14 8 9 11 14 17 25 17 42建立后的最优二叉树是这样滴:(线和箭头自己连一下吧汗~) 42 25 17 11 14 8 9 5 6 7 7 3 4权(WPL):3*4+4*4+5*3+6*3+7*3+8*2+9*2=116 展开全文阅读