设有一个输入数据的序列是45,26,77,60,12,38,71,28画出从空树起,逐个输入各个数据而生成的二叉搜索树...

[复制链接]
查看11 | 回复1 | 2012-6-26 14:26:32 | 显示全部楼层 |阅读模式
先输入45 设为根 输入2626比45小 所以放在45的左结点 输入77 77比45大 所以放在45的右结点 60 60比45大 在45的右边 60又比77小 所以放在77的左结点上 12 12比45小 又比26小 所以放在26的左结点 38 38比45小 又比26大 所以放在26的右结点 71 71比45大 比77小 比60大 所以在60的右结点28 28小于45 比26大 又比38小 所以在38的左结点结果是 ...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行