已知关键字序列为{53 17 19 61 98 75 79 63 46 40} 给出利用这些关键字构造的二叉排序树。
已帮助 人
回答
共1条回复-
(1)排序前:4,5,1,2,8,6,7,3,10,9gap=5: 4,5,1,2,8,6,7,3,10,9gap=2: 1,2,4,3,7,5,8,6,10,9gap=l: 1,2,3,4,5,6,7,8,9,10排序后:1,2,3,4,5,6,7,8,9,10(2)

