62,621
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
holsten32 2010-01-14
- 打赏
- 举报
[Quote=引用 6 楼 still_rain 的回复:]
二叉排序树或者是空树，或者是满足如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
[/Quote]
正解
二叉排序树或者是空树，或者是满足如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
[/Quote]
正解
maxcai 2010-01-13
- 打赏
- 举报
支持huntor和still_rain，楼主上下文没有看全
爱摸鱼de老邪 2010-01-13
- 打赏
- 举报
二叉排序树或者是空树，或者是满足如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
③左、右子树本身又各是一棵二叉排序树。
huosidun0302 2010-01-12
- 打赏
- 举报
所谓二叉排序树就是左节点<根节点<右节点是吧
爱摸鱼de老邪 2010-01-12
- 打赏
- 举报
[Quote=引用 1 楼 huosidun0302 的回复:]
书上的原话是:"中序遍历二叉树会使所有的节点按关键字值升序被访问到"
这句话怎么理解?
[/Quote]
前提这棵二叉树是二叉排序树。
书上的原话是:"中序遍历二叉树会使所有的节点按关键字值升序被访问到"
这句话怎么理解?
[/Quote]
前提这棵二叉树是二叉排序树。
huntor 2010-01-12
- 打赏
- 举报
是二叉排序树不是一般的二叉树。
这是由二叉排序树的定义决定的
这是由二叉排序树的定义决定的
mouer 2010-01-12
- 打赏
- 举报
前提是二叉树有序吧
比如:
节点(N)，
左子树(L)，
右子树(R)。
存在 L<N<R
中序是访问顺序是l,n,r
比如:
节点(N)，
左子树(L)，
右子树(R)。
存在 L<N<R
中序是访问顺序是l,n,r
huosidun0302 2010-01-12
- 打赏
- 举报
书上的原话是:"中序遍历二叉树会使所有的节点按关键字值升序被访问到"
这句话怎么理解?
这句话怎么理解?
