已知序列{50,72,43,85,75,20,35,45,65, 30},请画出依次插入结点构造二叉排序树的过程。
时间: 2023-10-26 14:18:32 浏览: 58
好的,我可以帮你画出这个过程。
首先,我们将 50 插入空树中,得到以下 BST:
```
50
```
接下来,将 72 插入 BST 中,得到:
```
50
\
72
```
然后,将 43 插入 BST 中,得到:
```
50
/ \
43 72
```
继续将 85 插入 BST 中,得到:
```
50
/ \
43 72
\
85
```
然后,将 75 插入 BST 中,得到:
```
50
/ \
43 72
\
85
/
75
```
继续将 20 插入 BST 中,得到:
```
50
/ \
43 72
/ / \
20 65 85
\
75
```
然后,将 35 插入 BST 中,得到:
```
50
/ \
43 72
/ \ / \
20 35 65 85
\
75
```
接下来,将 45 插入 BST 中,得到:
```
50
/ \
43 72
/ \ / \
20 35 65 85
/
45
\
46
```
最后,将 30 插入 BST 中,得到:
```
50
/ \
43 72
/ \ / \
20 35 65 85
/ /
30 45
\
46
```
这就是插入结点构造二叉排序树的过程。希望能帮到你!