Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

请教一道数据结构的考研题,谢谢。

[复制链接]
跳转到指定楼层
楼主
pingsly 发表于 07-9-10 17:49:28 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
已知线性表 { 42,31,24,70,98,18,56,15,84,75,35 },按表中元素顺序依次插入一棵初始为空的二叉排序树(binary search tree),请画出插入完成后的二叉排序树。
沙发
fcy19831021 发表于 07-9-12 20:29:25 | 只看该作者
就是把这个数列构造成二叉排序树
                                  42
                           31           70
                       24   35     56     98
                   18                      84   
               15                        75
板凳
lapse2008 发表于 07-9-12 23:03:50 | 只看该作者
楼上的正解
地板
cnskywalker 发表于 07-9-13 01:04:10 | 只看该作者
支持一下....
5#
cnskywalker 发表于 07-9-13 01:05:01 | 只看该作者
支持一下....
6#
沦陷在2009 发表于 07-9-13 08:19:55 | 只看该作者
我对数据结构不是很了解
不好意思了
楼主
7#
guoguo239 发表于 07-9-13 20:21:47 | 只看该作者
不懂不懂,我不是搞这个的
8#
 楼主| pingsly 发表于 07-9-19 15:38:12 | 只看该作者

回复 #2 fcy19831021 的帖子

谢谢,非常感谢。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-19 11:38 , Processed in 0.087805 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表