堆实质是一棵完全二叉树节点的层次序列，下面关键序列( )就是一个堆。

答案:2 悬赏:30 手机版

解决时间 2021-03-04 04:57

提问者网友：缘字诀
2021-03-03 04:23

A5.72.23.16.68.94. B68.94.23.72.5.16. C5.94.16.68.23.72 D5.23.26.68.94.72 那位大侠求求要过程啊呵呵谢啦

最佳答案

五星知识达人网友：掌灯师
2021-03-03 05:50

就是把数组一层一层的写成一颗完全二叉树，然后看父亲节点是不是都比子节点大，或者都比子节点小

比如A:第一行是5，第二行是72，23，第三行是16，68，94
所以5是根节点，他有两个子节点72，23，5小于他们，如果是堆，那么一定是最小堆，但是72并没有都小于他的子节点16，68，所以A错

B:68是根节点，他有两个子节点94，23，68分别小于和大于他们，所以B也错
C:5是根节点，5小于他的子节点94，16，94大于他的其中一个子节点68，所以C也错

D:5是根节点，并且小于他的两个子节点23，26。23又小于他的两个子节点68，94。26也小于他的唯一子节点72，所以在这个二叉树中，所有的父亲节点都小于他的子节点（们），所以这是一个最小堆

全部回答

1楼网友：狂恋
2021-03-03 06:58

因为二叉树有70个枝叶结点，则度为2的结点数有70-1个（枝叶结点总比度为2的结点数多1），故总结点数=70个枝叶+69个度为2的结点+80个度为1的结点=219个结点。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息