首页 > 试题广场 >

众所周知数据结构中非常基本的树结构包括二叉查找树（BST）。

[单选题]
众所周知数据结构中非常基本的树结构包括二叉查找树（BST）。当我们把如下序列：10，5，19，4，13，7，6，3，1按顺序建立一棵BST时，树的最大深度是？（令根节点深度为0，执行不进行平衡的基本插入） （ ） 
  • 5
  • 4
  • 3
  • 2
添加回答
岚啊哪头像 岚啊哪
B
根据定义构造即可
发表于 2015-08-15 20:28:21 回复(0)
hustcoder头像 hustcoder
二叉搜索树：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。按照所给的插入顺序，形成的二叉搜索树是：
 

 所以选B
编辑于 2015-08-13 13:01:09 回复(0)
龙痕o(╯□╰头像 龙痕o(╯□╰
      10
       5       19
    4   7  13 
  3   6
1
  B
发表于 2015-08-13 10:04:09 回复(0)
找工作啊头像 找工作啊 
                10
            5        19
         4    7   13  
       3    6
     1
         按题目要求生成的树如上图所示，最深处是1的第四层
选B
发表于 2015-08-13 08:19:51 回复(0)
Either君头像 Either君
b
发表于 2015-08-13 07:52:18 回复(0)
royad头像 royad
B
发表于 2015-04-02 16:08:10 回复(0)
Amy_sh头像 Amy_sh
B.二叉查找树的非叶子结点的值一定比左孩子的值大，比右孩子的值小，插入时进行判断即可找到其插入的位置。
发表于 2014-10-26 21:33:17 回复(0)
提交观点

问题信息

阿里巴巴 树
上传者：生如夏花
难度：
7条回答 8800浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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