给定关键字序列为{16,5,17,29,11,3,15,20},按表中元素的顺序依次插入,建立相应的二叉排序树,给出其中序序列。
时间: 2023-08-15 13:04:54 浏览: 129
表一字频总表说明1本表字序依频次高低安排2本表收字4650字.pdf
5星 · 资源好评率100%
按照给定的关键字序列,依次插入二叉排序树中,建立的二叉排序树如下所示:
```
16
/ \
5 17
/ / \
3 15 29
/
20
```
中序遍历二叉排序树,得到的中序序列为:`3 5 15 16 17 20 29`。
阅读全文