NOIP 2003 提高组 复赛 加分二叉树

NOIP 2003 提高组 复赛 加分二叉树 1.样例1分析是关键： 输入： 5 5 7 1 2 10 输出： 145 3 1 2 4 5 1 2 3 4 5 中序遍历 3 1 2 4 5 前序遍历 分析可得二叉树如下图：     3   /   \  1     4   \     \    2     5 3的左子树计算1*7+5=12 3的右子树计算1*10+2=12 总加分12*12+1=

>>阅读原文<<