2,959
社区成员
发帖
与我相关
我的任务
分享堆的一个问题
堆是一种特殊的数据结构_____________是一个堆
(1) 19,75,34,26,97,56
(2) 97,26,34,75,19,56
(3) 19,56,26,97,34,75
(4) 19,34,26,97,56,75
如一个二叉树中任一节点的关键码值都大于或等于它的子节点关键码值，则此树为一个值小的在上面，大的在下面的堆。选(4)
why? 为什么(3)不行。请高手赐教
(1) 19,75,34,26,97,56
(2) 97,26,34,75,19,56
(3) 19,56,26,97,34,75
(4) 19,34,26,97,56,75
如一个二叉树中任一节点的关键码值都大于或等于它的子节点关键码值，则此树为一个值小的在上面，大的在下面的堆。选(4)
why? 为什么(3)不行。请高手赐教
...全文
请发表友善的回复…
发表回复
eboywu 2004-02-18
- 打赏
- 举报
见数据结构(清华大学出版社)P.279,那有答案!
eagle758 2004-02-18
- 打赏
- 举报
不是吧，有公式的呀，
好像是：
k>2k+1;
好像是：
k>2k+1;
code8238 2004-02-18
- 打赏
- 举报
因为答案（3）所形成的子树中有一个是以56为根，97为左子数，34为右子树。很明显34比56小，所以它不是堆。
Tomato77 2004-02-18
- 打赏
- 举报
up
1satellite1 2003-09-07
- 打赏
- 举报
又不允许给自己加分，一定要送分给别人。
1satellite1 2003-09-07
- 打赏
- 举报
没有一个有效回答
firefighters 2003-09-05
- 打赏
- 举报
不懂
支持一下
支持一下
sadjulius 2003-09-05
- 打赏
- 举报
up
delphine 2003-09-05
- 打赏
- 举报
mark
