已知小顶堆：{51,32,73,23,42,62,99,14

[单选题]

已知小顶堆：{51,32,73,23,42,62,99,14,24,39,43,58,65,80,120}，请问62对应节点的左子节点是

查看答案及解析

Liya316

按照堆的特点可以把堆分为大顶堆和小顶堆

大顶堆：每个结点的值都大于或等于其左右孩子结点的值

小顶堆：每个结点的值都小于或等于其左右孩子结点的值

发表于 2019-08-21 20:44:03 回复(0)

Dream静

①先按照题中小顶堆的结点顺序构建一课完全二叉树

②将倒数第二层的结点与小于自己的子节点进行交换，如23和14

③将倒数第三层的结点与小于自己的子节点进行交换，如73和62

交换过后，答案显而易见，62左子节点是73

编辑于 2019-03-13 15:10:21 回复(3)

提交观点

问题信息

C++工程师测试开发工程师京东测试工程师 2019 Java工程师

上传者：小小

难度：

2条回答 36收藏 654浏览

扫一扫，把题目装进口袋