依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程

2024-05-05 15:15

1. 依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程

1、23为根结点
2、15<23,所以15为23左孩子
3、9<23,9<15,9为15的左孩子
4、1715,17为15的右孩子
5、26>23,26为23的右孩子
6、1815,18>17,18为17的右孩子
7、24>23,24<26,24为26的左孩子
二叉排序树如下图
                                23
                         /             \
                       15            26
                    /        \      /      
                   9       17   24
                                \
                                18

依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程

2. 按给定的输入序列:24,26,90,45,53,12够成一颗二叉排序树

二叉排序树是左子树小于根,右子树大于根。所以该二叉树如下:
             24
          /       \
       12       26
                     \
                      90
                     /
                    45
                      \
                       53
该二叉树中序遍历便是12 24 26 45 53 90

3. 已知关键字序列(36,45,18,26,54,60,25,37) (1)构造该棵二叉排序树 (


已知关键字序列(36,45,18,26,54,60,25,37) (1)构造该棵二叉排序树 (

4. 已知序列{8,4,6,7,12,5,10,14,13,11,15}构造一棵二叉排序树

该二叉排序树
                         8
                    /          \            
                4            12
                   \          /     \
                    6     10      14
                  /   \       \      /   \
                5     7     11 13   15

5. 按次输入关键字序列{38,17,59,4,40,25},请构造一棵二叉排序树


按次输入关键字序列{38,17,59,4,40,25},请构造一棵二叉排序树

6. (1)设有一个整数序列{50,38,16,82,110,13,64},依次取出数列中的数,构造一颗二叉排序树。(2)

首先,二叉排序树是具有下列性质的二叉树: 
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 
(3)左、右子树也分别为二叉排序树;
据此,可知该二叉树为:
                    50
                ╱     ╲
             38          82       
          ╱           ╱   ╲
       16           64       110
   ╱
13

若查找110,则首先与根节点比较,110大于根节点50,判断110存在于二叉树的右子树。依次向下比较寻找,共经过3次比较,可查找到110;
同理,经过4次比较,可知查找失败。

7. 由{15,28,23,8,5,16,20}序列构造一棵二叉排序树,为

{16,8,23,5,15,20,28}

由{15,28,23,8,5,16,20}序列构造一棵二叉排序树,为

8. 按序列(8,9,4,6,7,5,3,10)的输入顺序构造一棵二叉排序树

你好,按序列(8,9,4,6,7,5,3,10)的输入顺序构造一棵二叉排序树,如图,帮您解答了【摘要】
按序列(8,9,4,6,7,5,3,10)的输入顺序构造一棵二叉排序树【提问】
你好,按序列(8,9,4,6,7,5,3,10)的输入顺序构造一棵二叉排序树,如图,帮您解答了【回答】
【回答】
收到,谢谢【提问】
不客气,麻烦确认赞下谢谢~【回答】
最新文章
热门文章
推荐阅读