问题 填空题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 【2】

答案

参考答案:ABDEGHJCFI

解析:

[分析]: 若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。 对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。

单项选择题 A1型题
问答题

某开发项目,规划用途为单身公寓,土地使用权年限为1997年3月1日至2067年2月28日,土地使用权出让金已全部交清。规划建筑面积5000m2,预计售价3000元/m2

该项目于1997年7月1日开工,原定工期9个月,建筑费为1200元/m2管理费为建筑费的5%。建筑费和相应的管理费投人时间为:开工后的第一季度投入30%,第二季度投入40%,第三季度投入30%。假定都在每季度中间投入,年利率6.66%,销售税率和销售费用分别为售价的6%和3%。开工后第一季度结束时,已有1000m2建筑面积按3000元/m2预售。开工后第二季度结束时,项目的原开发商拟将项目以合作开发的方式转让,转让方式为:一次性付给一笔转让费,用于补偿已投入的土地使用权出让金和建筑费等投资,已预售的1000m2的净销售收入在销售结束时由原开发商返还给合作方。现合作方委托估算该项目在1998年1月1日的价格。

采用假设开发法估价。预计项目在完工时可全部售出,投资利润率按20%,季度利率为1.665%。设项目在1998年1月1日的价格为V,估算如下:

1.计算开发完成后的价值

3000×5000÷(1+1.665%)=14754340(元)

2.计算建筑费

1200×5000×30%÷(1+1.665%)0.5=2641102(元)

3.计算管理费

2641102×5%÷(1+1.665%)0.5=130969(元)

4.计算销售税和销售费用

14754340×(6%+3%)÷1+1.665%)=1306143(元)

5.计算利润

(V+2641102+130969+1306143)×20%=0.2V+815643(元)

6.计算项目价格

V=开发完成后的价值-建筑费-管理费-销售税和销售费用-利润

=14754340-2641102-130969-1306143-0.2V-815643

V=8217069(元)