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

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

人气：122 ℃　时间：2020-01-30 23:58:09

解答

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