首页 > 试题广场 >

关于序列16 14 10 8 7 9 3 2 4 1的说法下

[单选题]
关于序列(16, 14, 10, 8, 7, 9, 3, 2, 4, 1)的说法下面哪一个正确（） 
  • 大顶堆
  • 小顶堆
  • 不是堆
  • 二叉排序树
查看正确选项
添加回答
孙伟斌头像 孙伟斌
直白地讲
小顶堆：父节点上的值比左右孩子上的值小，且所有子树都满足，如：
                                             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，则插入。
所以插入的情况肯定是作为叶子节点插入。
发表于 2016-07-11 23:04:34 回复(7)
luffyy头像 luffyy
题目也没说这个序列是怎样的一个序列，但感觉大家的回答都是默认按照层次遍历序列来看的，并且默认这是个完全二叉树。搞不懂。。。
发表于 2016-09-13 16:31:38 回复(0)
不悔梦归处头像 不悔梦归处
大顶堆，在n位置上的数要比在2n+1和2n+2位置上的数大
发表于 2015-09-02 10:45:31 回复(0)
牛客-68头像 牛客-68
                     16
            14            10
        8         7    9      3
     2    4    1
大根堆，选A
发表于 2017-05-03 16:17:40 回复(0)
p_string头像 p_string
答案：A。下标从1开始算起，n位置上的数字比2n和2n+1位置上数字都大，所以是大顶堆（堆是一种用数组表示的完全二叉树）；对于二叉排序树，又叫二叉搜索树，要求左子树上的所有结点的值都 小于根结点的值，而右子树所有结点的值都 大于其根结点的值。

发表于 2016-07-11 00:50:00 回复(0)
启程！头像 启程！
二叉排序树不可以吗？
发表于 2017-07-07 09:25:26 回复(0)
simon_free头像 simon_free
这样行不行：  16
                     14
                   10
                  8
                7    9
             3    4
           2
         1，解释不通的地方是，先，中、后序都无法得出原数列，如果是按完全二叉树的层次遍历是可以得到原数列的。
发表于 2023-11-14 17:39:25 回复(0)
牛客339035108号头像 牛客339035108号
排序树的根节点大于左子树小于右子树
发表于 2022-05-06 14:16:37 回复(0)
Juventus-小九头像 Juventus-小九
小丁堆：父节点上得值比左右孩子上的值小：大顶堆，父节点上的值比左右孩子上的值大。根节点值比左子树都大，比右子树都小。
发表于 2022-02-19 11:00:03 回复(0)
myr头像 myr
这就只是个数列啊，什么条件没有怎么看出是个堆的？这里面有4有2我还说这就是世间万事万物的答案了呢
发表于 2018-08-18 23:15:12 回复(0)
hidaring头像 hidaring
大顶堆，因为每个父节点的值都比子节点的值大，在数组表现即为2n+1和2n处的值小于n处的 值
发表于 2016-07-11 15:59:41 回复(0)
牛客164644号头像 牛客164644号
什么叫小顶堆呢？
发表于 2016-03-18 13:02:19 回复(1)
葛小爷不在缑城头像 葛小爷不在缑城
A大顶堆
发表于 2015-03-31 21:57:25 回复(1)
提交观点

问题信息

搜狐 树 堆
来自：搜狐2013校招研发工...
上传者：柏雨涵
难度：
13条回答 12634浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号