多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

(1)设根为第1层,对给定权值1,3,4,4,5,6,构造深度为5的哈夫曼树。 提示:构造中当出现被选的结点值有多个相等时,可尝试不同组合,以得到要求的树的深度。 (2)求树的带权路径长度。 (3)给出对上述哈夫曼树中序遍历得到的的序列 (4)一棵哈夫曼树有n个非叶结点,构造该树共有多少个权重值?简述理由?

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题