将关键字序列(9,1,23,14,55,20,84,27)依次插入初始为空的二叉树
时间: 2024-03-17 17:44:52 浏览: 61
对于输入二叉树的排序
好的,我来回答你的问题。将这个关键字序列依次插入初始为空的二叉树,插入的顺序如下:
1. 将 9 插入根节点。
2. 将 1 插入 9 的左子树。
3. 将 23 插入 9 的右子树。
4. 将 14 插入 1 的右子树。
5. 将 55 插入 23 的右子树。
6. 将 20 插入 14 的右子树。
7. 将 84 插入 55 的右子树。
8. 将 27 插入 23 的左子树。
最终的二叉树如下所示:
```
9
/ \
1 23
/ \
27 55
/ \
20 84
/
14
```
阅读全文