16,472
社区成员
发帖
与我相关
我的任务
分享郁闷：分数都问完了，都没人能解决。你一定行，靠你了
设一个N个节点的2叉树中续遍历为（1，2，3，。。。n)其中数字1，2，3...为节点编号。每个节点有一个加分，任意一棵子树subtree的加分计算方法如下： subtree的左子树加分*subtree右子树加分+subtree根的分数 若某个子树为空则加分为1，叶子的加分就是叶子节点本身的分数，不考虑他的空子树。 试求一棵符合中续遍历为（1,2,3,...n）且加分最高的2叉数tree。要求输出： 1.tree的最高加分 ２.tree的前序遍历
输入格式：第一行：一个整数n（n<30），为接点个数。第２行：n个用空格隔开的数，为每个接点的分数
输入格式：第一行：一个整数n（n<30），为接点个数。第２行：n个用空格隔开的数，为每个接点的分数
...全文
请发表友善的回复…
发表回复
PM0115 2003-11-30
- 打赏
- 举报
你这个问题应该到专门的论坛去！专题开发---->数据结构与算法
