分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。
- A.(100,80,90,60,120,110,130)
- B.(100,120,110,130,80,60,90)
- C.(100,60,80,90,120,110,130)
- D.(100,80,60,90,120,130,110)
正确答案及解析
正确答案
C
解析
二叉排序树的特点:左子树的结点小于根结点,右子树的结点大于根结点。由其特点得C得到的结果与其他三个序列构造的结果不同。
分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。
二叉排序树的特点:左子树的结点小于根结点,右子树的结点大于根结点。由其特点得C得到的结果与其他三个序列构造的结果不同。