依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程
展开全部
1、23为根结点
2、15<23,所以15为23左孩子
3、9<23,9<15,9为15的左孩子
4、17<23,17>15，17为15的右孩子
5、26>23,26为23的右孩子
6、18<23,18>15,18>17,18为17的右孩子
7、24>23,24<26,24为26的左孩子
二叉排序树如下图
23
/ \
15 26
/ \ /
9 17 24
\
18
2、15<23,所以15为23左孩子
3、9<23,9<15,9为15的左孩子
4、17<23,17>15，17为15的右孩子
5、26>23,26为23的右孩子
6、18<23,18>15,18>17,18为17的右孩子
7、24>23,24<26,24为26的左孩子
二叉排序树如下图
23
/ \
15 26
/ \ /
9 17 24
\
18
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
