我很难理解二叉搜索树是如何构建的。它们需要初始数据按顺序排序才能找到最顶层的根吗?
4
/ \
2 6
/ \ / \
1 3 5 7
4
4
/
2
4
/ \
2 6
4
/ \
2 6
/
1
4
/ \
2 6
/ \
1 3
4
/ \
2 6
/ \ /
1 3 5
4
/ \
2 6
/ \ / \
1 3 5 7
另一方面,如果按照1、2、3、4、5、6、7的顺序插入值,则会得到以下树形结构:
1
\
2
\
3
\
4
\
5
\
6
\
7