首页 > 试题广场 >

二叉排序树又称为二叉查找树,在二叉排序树进行插入操作时,每次

[单选题]
二叉排序树又称为二叉查找树,在二叉排序树进行插入操作时,每次插入的结点都是二叉排序树上新的叶子结点,现假设分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是(    )?
  • {100,70,40,90,140,150,110}
  • {100,70,90,40,140,110,150}
  • {100,140,110,150,70,40,90}
  • {100,40,70,90,140,110,150}
从头到尾,进行比较,如果比根节点大,插入到右边,否则插入到左边,下面的子节点也满足同样的插入方法
发表于 2021-09-21 05:48:51 回复(0)
{100,70,40,90,140,150,110}
{100,70,90,40,140,110,150}
{100,140,110,150,70,40,90}
的树图为
{100,40,70,90,140,110,150}
的树图为

编辑于 2022-03-22 16:15:09 回复(0)