分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( ) 。 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
A 、B、C、...
用户登录可进行刷题及查看答案
A 、B、C、D 四个选项构造二叉排序树都以100 为根,易知A 、B、D 三个序列中100 的左孩子为80,如图1 ,而C 选项中100 的左孩子为60,如图2
登录后提交答案
暂无评论,来抢沙发