关键字(19,14,23,1,68,20,84,27,55,11,10,79)的顺序二叉树
时间: 2023-08-01 07:13:07 浏览: 66
假设这些关键字是要插入到一个空的二叉树中,那么可以按照以下步骤构建顺序二叉树:
1. 将第一个关键字 19 插入作为根节点。
2. 将第二个关键字 14 插入作为根节点的左子节点。
3. 将第三个关键字 23 插入作为根节点的右子节点。
4. 将第四个关键字 1 插入作为节点 14 的左子节点。
5. 将第五个关键字 68 插入作为节点 23 的右子节点。
6. 将第六个关键字 20 插入作为节点 68 的左子节点。
7. 将第七个关键字 84 插入作为节点 68 的右子节点。
8. 将第八个关键字 27 插入作为节点 20 的右子节点。
9. 将第九个关键字 55 插入作为节点 84 的左子节点。
10. 将第十个关键字 11 插入作为节点 1 的右子节点。
11. 将第十一个关键字 10 插入作为节点 11 的左子节点。
12. 将最后一个关键字 79 插入作为节点 55 的右子节点。
最终得到的顺序二叉树如下所示:
```
19
/ \
14 23
/ \ \
1 11 68
/ / \
10 20 84
\
27
\
55
\
79
```
相关问题
将关键字序列(9,1,23,14,55,20,84,27)依次插入初始为空的二叉树
好的,我来回答你的问题。将这个关键字序列依次插入初始为空的二叉树,插入的顺序如下:
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
```
将关键字序列(9,1,23,14,55,20,84,27)顺序依次插入初始为空的二叉排序树
好的,我来回答你的问题。将这个关键字序列依次插入初始为空的二叉排序树,插入的顺序如下:
1. 将 9 插入根节点。
2. 将 1 插入根节点的左子树。
3. 将 23 插入根节点的右子树。
4. 将 14 插入节点 1 的右子树。
5. 将 55 插入节点 23 的右子树。
6. 将 20 插入节点 14 的右子树。
7. 将 84 插入节点 55 的右子树。
8. 将 27 插入节点 23 的左子树。
最终的二叉排序树如下所示:
```
9
/ \
1 23
/ \
14 55
/ \
27 84
/
20
```
需要注意的是,二叉排序树的插入顺序和二叉树的插入顺序不同,二叉排序树的每个节点的左子树都比该节点小,右子树都比该节点大。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)