会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dream
带着大脑去学习、喜爱所以专注、所以执着。。。
博客园
首页
新随笔
联系
订阅
管理
将序列转化成二叉排序树
题目:将序列:7,2,4,6,3,1,5转化为二叉排序树?
根据二叉排序树的性质:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点。
可以得出下图:
posted @
2015-04-02 21:56
天天AC
阅读(
887
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告