首页 > 试题广场 >

将整数序列(7-2-4-6-3-1-5)按所示顺序构建一棵二

[单选题]
将整数序列(7-2-4-6-3-1-5)按所示顺序构建一棵二叉排序树a(亦称二叉搜索树),之后将整数8按照二叉排序树规则插入树a中,请问插入之后的树a中序遍历结果是____。
  • 1-2-3-4-5-6-7-8
  • 7-2-1-4-3-6-5-8
  • 1-3-5-2-4-6-7-8
  • 1-3-5-6-4-2-8-7
  • 7-2-8-1-4-3-6-5
  • 5-6-3-4-1-2-7-8


7

2
8
1
4

3
6


5
中序遍历为LDR,所以1 2 3 4 5 6 7 8



发表于 2015-06-25 20:33:12 回复(3)
二叉排序树的中序遍历一定有序
发表于 2020-01-28 17:51:36 回复(0)
A 二查搜索树中序遍历一定是有序的:严格升序或者降序
发表于 2015-09-10 15:57:37 回复(0)
A二查搜索树中序遍历一定是有序的
发表于 2015-04-20 16:04:51 回复(1)
不用看题目直接看答案排除,二叉排序树的中序遍历一定有序
发表于 2015-07-07 13:42:33 回复(1)

编辑于 2017-02-18 17:27:18 回复(0)
发表于 2016-03-28 00:38:19 回复(1)
二查搜索树中序遍历一定是有序的
发表于 2015-04-10 19:41:48 回复(0)
二叉排序树的中序遍历一定是有序的。
发表于 2022-04-29 15:19:43 回复(0)
二叉有序树的中序遍历一定有序,遍历所得的元素按从小到大排列
发表于 2022-04-25 15:07:28 回复(0)
二叉排序树:左子节点小于根节点,右子节点大于根节点
发表于 2020-08-22 12:46:44 回复(0)
发表于 2020-03-19 22:31:40 回复(0)
二叉排序树按照中序遍历输出的一定是排好序的。
发表于 2019-12-25 19:09:07 回复(0)
既然是二叉排序树,那么中序遍历肯定就是一个有序的序列,还管怎么插入嘛
发表于 2018-04-19 10:41:25 回复(0)
按所示顺序构建一棵二叉排序树a是:
                       7
       2           
1          4 
      3         6
            5
将整数8按照二叉排序树规则插入树a中后是:
                       7   
       2                              8
1          4 
      3         6
            5
发表于 2017-06-26 09:38:31 回复(0)
A
发表于 2015-08-26 14:30:14 回复(0)
二叉排序中序遍历一定是有序的
发表于 2015-07-21 19:20:59 回复(0)
中序遍历:
LNR
7264315
           7
        2      8
     1     6
        4
    3      5

中序遍历:
12345678
发表于 2015-06-03 19:50:09 回复(3)
A
发表于 2015-05-04 10:00:46 回复(0)
A根据二叉排序树的构造规则先构造出树,然后插入整数8,然后中序遍历
发表于 2015-04-13 15:54:24 回复(0)