将 {28, 15, 42, 18, 22, 5, 40} 逐个按顺序插入到初始为空的最小堆(小根堆)中。则该树的前序遍历结果为:
时间: 2023-09-01 11:13:38 浏览: 539
对所建立的二叉树分别进行先序、中序和后序遍历,并输出结果。
4星 · 用户满意度95%
依次将 {28, 15, 42, 18, 22, 5, 40} 插入到初始为空的最小堆中,得到如下堆:
```
5
/ \
18 15
/ \ / \
28 22 42 40
```
该堆的前序遍历结果为:5 18 28 22 15 42 40。
阅读全文