设有一组初始记录关键字为(45,23,65,12,10,35,89,70),要求构造一棵二叉排序树并给出构造过程.
问题描述:
设有一组初始记录关键字为(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