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
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)构造该棵二叉排序树 (
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},请构造一棵二叉排序树
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}
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)的输入顺序构造一棵二叉排序树,如图,帮您解答了【回答】
【回答】
收到,谢谢【提问】
不客气,麻烦确认赞下谢谢~【回答】