讨论 - 急求一个问题~~~~~~关于加分二叉树~~

3508855 2011-10-21 16:55:00

点我顶贴收藏删除

加分二叉树遍历可能很多，那么程序怎么判断的？

分区是不是按多种情况考虑过，那本来做对的题目不是可能错？？？太怪了，牛们讲下

还有分区如果还有这种题我怎么知道他怎么输出？？

#1 3230391@2008-11-12 18:56:00

回复删除

没有人吗？

OIER都去哪里了？？？？

快出来！！

悬赏啊~~~~~~~~

#2 xiaokeke@2008-11-12 18:58:00

回复删除

按前序遍历啊

题目中有说

#3 3508855@2008-11-13 01:30:00

回复删除

比如样例

可能是3 1 2 4 5

可能 3 2 1 5 4

都一样

3

1 4

2 5

3

2 5

1 4

都可能

#4 3508855@2008-11-13 01:32:00

回复删除

样例

先序遍历是

**3

1***4

*2***5

和

**3

*2**5

1**4

得到的值都一样

#5 lychees@2008-11-13 03:49:00

回复删除

题目不严谨...

你可以尝试『尽量往左偏』

#6 x_p@2008-11-13 04:16:00

回复删除

最优值有且只有一个

用f【i，j】表示第i各节点道第j各节点的最优值

用k枚举根节点

#7 3508855@2008-11-13 04:22:00

回复删除

LS我知道做法

我只是问下遍历的问题~~~~~~

最优解是一个，但是。。。。。方案很多很多~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

我的答案就是有些点位置跟标程不同

但是我觉得他应该编一个小程序来判断是否满足的情况~~

就是不严谨嘛~~

#8 zelda@2011-10-21 16:55:00

回复删除

回复地壳3508855 的帖子

数据没错！

但题目就是不严谨

我也才60