关于序列(16, 14, 10, 8, 7, 9, 3, 2, 4, 1)的说法下面哪一个正确()
A. 大顶堆
B. 小顶堆
C. 不是堆
D. 二叉排序树
A
直白地讲
小顶堆:...
用户登录可进行刷题及查看答案
小顶堆:父节点上的值比左右孩子上的值小,且所有子树都满足,如:
12
36 24
85 47 30 53
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,则插入。
所以插入的情况肯定是作为叶子节点插入。
登录后提交答案
暂无评论,来抢沙发