问题 单项选择题

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H,G,P,则该二叉树对应的后序序列为

A.A,B,D,C,H,P,F,E,G

B.A,B,D,C,H,P,G,E,F

C.A,B,H,D,C,P,G,E,F

D.A,D,C,H,B,P,G,E,F

答案

参考答案:B

解析: 二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。
依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成,右子树为 EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:
[*]
根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。

选择题
问答题

为了探究物体做功与物体速度变化的关系,现提供如图1所示的器材,让小车在橡皮筋的作用下弹出后,沿木板滑行.请思考探究该实验的思路并回答下列问题(打点计时器交流电频率为50Hz):

(1)以下关于该试验的说法中有一项不正确,它是______.

A.本实验设法让橡皮筋对小车做的功分别为W、2W、3W、….所采用的方法是选用同样的橡皮筋,并在每次实验中使橡皮筋拉伸的长度保持一致.当用1条橡皮筋进行是实验时,橡皮筋对小车做的功为W,用2条、3条、…橡皮筋并在一起进行第2次、第3次、…实验时,橡皮筋对小车做的功分别是2W、3W、….

B.小车运动中会受到阻力,补偿的方法,可以使木板适当倾斜.

C.某同学在一次实验中,得到一条记录纸带.纸带上打出的点,两端密、中间疏.出现这种情况的原因,可能是没有使木板倾斜或倾角太小.

D.根据记录纸带上打出的点,求小车获得的速度的方法,是以纸带上第一点到最后一点的距离来进行计算.

(2)当我们分别用相同的橡皮筋1条、2条、3条、…并起来进行第1次、第2次、第3次、…实验时,每次实验中橡皮筋拉伸的长度都应保持一致,我们把第1次实验时,橡皮筋对小车做的功为W.

(3)由于橡皮筋对小车做功而使小车获得的速度可以由打点计时器和纸带测出,如图2所示的是其中四次实验打出的部分纸带:

(4)试根据第(2)、(3)项中的信息,完成并填写下表:

次数1234
橡皮筋对小车做的功W2W3W4W
小车速度v(m∕s)1.01.4152.0
小车速度v2(m2∕s21.02.04.0
从表中数据可得出结论:______.