请教数据结构

1542186139 · 发表于 2015-12-17 17:03

如图。求详解^ε^

1542186139 · 发表于 2015-12-17 17:07

求大神解答谢谢么么哒

WildWolfGo · 发表于 2015-12-17 17:32

B。

求道者。 · 发表于 2015-12-17 18:09

个人认为选A，堆的定义决定了，从根到叶结点(叶结点到根)有序。B是有点小纠结的，哈夫曼树似乎没有考虑过权值为负的情况，然而按照定义是可以有负权值的，排除。C,D通常性质一样，只差个平衡因子，不影响此题，故都不选。

hy930109 · 发表于 2015-12-17 18:15

是堆，堆分大顶堆跟小顶堆都符合题意

梅利昂达夫 · 发表于 2015-12-17 18:16

AAAA

1542186139 · 发表于 2015-12-17 20:54

WildWolfGo 发表于 2015-12-17 17:32
B。

答案是A 呢 T_T 我也选B 来着

1542186139 · 发表于 2015-12-17 20:55

求道者。发表于 2015-12-17 18:09
个人认为选A，堆的定义决定了，从根到叶结点(叶结点到根)有序。B是有点小纠结的，哈夫曼树似乎没有考虑过权 ...

答案是A !! 谢大神！我磕死在B 上了 T_T

1542186139 · 发表于 2015-12-17 20:58

hy930109 发表于 2015-12-17 18:15
是堆，堆分大顶堆跟小顶堆都符合题意

BCD 为啥不符合题意呢 T_T

1542186139 · 发表于 2015-12-17 20:58

梅利昂达夫发表于 2015-12-17 18:16
AAAA

求详解 T_T

		自动登录	找回密码
密码			注册

[计算机系统结构] 请教数据结构