在一棵空的二叉树中依次插入的关键字序列为56,78,32,45,40,63,24,80,99,21,请根据你构造出来的二叉排序树和下图,完成所有空格。下图中结点旁为空的编号。
时间: 2023-09-09 16:13:38 浏览: 85
用先序次序输入结点建立二叉树,并输出二叉树的中序序列
5星 · 资源好评率100%
根据插入序列构造的二叉排序树如下所示:
```
56
/ \
32 78
/ \ / \
24 45 63 80
\ / \
40 99 (空)
/
21
```
对应的二叉树如下所示:
```
56(1)
/ \
32(2) 78(3)
/ \ / \
24(4) 45(5) 63(6) 80(7)
\ / \
40(8) 99(9) 10(空)
/
21(10)
```
阅读全文