分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。A.(1

免费题库2022-08-02  30

问题 分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。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)

选项 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得到的结果与其他三个序列构造的结果不同。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555090.html

最新回复(0)