您的位置: 首页  >  作业答案  >  数学  >  设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.

设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.

分类: 作业答案 • 2022-06-20 20:13:42
问题描述：

设有一组初始记录关键字为（45,23,65,12,10,35,89,70）,要求构造一棵二叉排序树并给出构造过程.

答

1.45
/
23
2.45
/ \
23 65
3.45
/ \
23 65
/
12
4.45
/ \
23 65
/
12
/
10
5.45
/ \
23 65
/ \
12 35
/
10
6.45
/ \
23 65
/ \ \
12 35 89
/
10
7.45
/ \
23 65
/ \ \
12 35 89
/ /
10 70

相关推荐