欢迎大家来到IT世界,在知识的湖畔探索吧!
今天一个同事问了我一道面试题：
关于序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（）
A 大顶堆
欢迎大家来到IT世界,在知识的湖畔探索吧!
欢迎大家来到IT世界,在知识的湖畔探索吧!B 小顶堆
C 二叉排序树
答案最后边给出。
直白地讲
小顶堆：父节点上的值比左右孩子上的值小，且所有子树都满足，如：
12
36 24
85 47 30 53
91
大顶堆：父节点上的值比左右孩子上的值大，且所有子树都满足，如：
91
47 85
24 36 53 30
16
二叉排序树：若左孩子不为null，则其值比父节点小；若右孩子不为null。则其值比父节点大。且所有子树都满足。也就是说根节点值比左子树上的都大，比右子树上的都小。所有子树都满足。如：
30
25 35
17 26 33 39
13 （1）（2）
注意：（1）为26的左孩子节点，要比26小，但要比26的父节点25大，所以此处不能填。（2）处为26右孩子节点，比26大，但作为30的左子树，不能大于30.若大于30的值插入，则在右子树上开始查找，如插入31.则31比35小，在35左子树，与33比，小，则继续往33的左子树上比较，若左子树为null，则插入。
所以插入的情况肯定是作为叶子节点插入。
所以正确答案为A
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://itzsg.com/30212.html
