会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
江南孤狼
雄关漫道真如铁,而今迈步从头越
博客园
首页
新随笔
联系
订阅
管理
二叉排序树
二叉排序树或者是一棵空树,或者是具有下列性质的
二叉树
:
(1)若左子树不空,则左子树上所有结点的值均小于它的
根结
点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的结点。
例题:
解答:
在这种结构下,中序遍历一颗二叉排序树可得到一个键值的升序序列。例如:1,2,3,4,5,6,7,8,9,10.
posted @
2016-10-20 11:21
江南孤狼
阅读(
735
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告