从空二叉树开始,严格按照二叉查找树的插入算法,逐个插入关键字{18,73,10,5,68,99,27,41,32,25}构造一颗二叉排序树,则对该二叉排序树进行先序遍历的序列为?
时间: 2023-09-20 17:03:07 浏览: 63
算法之二叉树的层序遍历(利用队列实现,需熟练手写)
5星 · 资源好评率100%
先序遍历的顺序是:根节点 -> 左子树 -> 右子树。
按照二叉查找树的插入算法,我们可以依次插入关键字{18,73,10,5,68,99,27,41,32,25},得到如下二叉排序树:
```
18
/ \
10 73
/ / \
5 68 99
/ /
27 41
/
32
/
25
```
因此,该二叉排序树的先序遍历序列为:18 10 5 73 68 27 99 41 32 25。
阅读全文