试题与答案

对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。

题型:填空题

题目:

对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。

答案:

参考答案:从小到大

解析:

[分析]: 一棵二叉排序数具有如下性质;①若其左子树不为空,则左子树上的所有结点值都小于根结点值;②若右子树不为空,则右子树上的所有结点值均大于根结点的值;③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。

试题推荐
题型:计算题

(12分)冰壶比赛是在水平冰面上进行的体育项目,比赛场地示意如图.比赛时运动员在投掷线AB处让冰壶以v0=2m/s的初速度向圆垒圆心O点滑出,已知圆垒圆心O到AB线的距离为30m,冰壶与冰面间的动摩擦因数为µ1=0.008(g取10m/s2).问:

(1)如果在圆垒圆心O有对方的冰壶,则能否将对方冰壶撞开?请通过计算说明理由.

(2)如果在圆垒圆心O有对方的冰壶,为了确保将对方冰壶撞开,运动员可以用毛刷擦冰壶运行前方的冰面,使冰壶与冰面间的动摩擦因数减小,若用毛刷擦冰面后动摩擦因数减少至, µ2=0.004,则运动员用毛刷擦冰面的长度应大于多少米?

查看答案
微信公众账号搜索答案