两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

設(shè)一個(gè)n個(gè)節(jié)點(diǎn)的二叉樹(shù)tree的中序遍歷為（l,2,3,…,n），其中數(shù)字1,2,3,…,n為節(jié)點(diǎn)編號(hào)。每個(gè)節(jié)點(diǎn)都有一個(gè)分?jǐn)?shù)（均為正整數(shù)），記第j個(gè)節(jié)點(diǎn)的分?jǐn)?shù)為di，tree及它的每個(gè)子樹(shù)都有一個(gè)加分，任一棵子樹(shù)subtree（也包含tree本身）的加分計(jì)算方法如下：         

subtree的左子樹(shù)的加分×  subtree的右子樹(shù)的加分＋subtree的根的分?jǐn)?shù)         

若某個(gè)子樹(shù)為主，規(guī)定其加分為1，葉子的加分就是葉節(jié)點(diǎn)本身的分?jǐn)?shù)。不考慮它的空 子樹(shù)。        

 試求一棵符合中序遍歷為（1,2,3,…,n）且加分最高的二叉樹(shù)tree。要求輸出；         

（1）tree的最高加分         

（2）tree的前序遍歷

第1行：一個(gè)整數(shù)n（n＜30），為節(jié)點(diǎn)個(gè)數(shù)。         

第2行：n個(gè)用空格隔開(kāi)的整數(shù)，為每個(gè)節(jié)點(diǎn)的分?jǐn)?shù)（分?jǐn)?shù)＜100）。

第1行：一個(gè)整數(shù)，為最高加分（結(jié)果不會(huì)超過(guò)4,000,000,000）。        

 第2行：n個(gè)用空格隔開(kāi)的整數(shù)，為該樹(shù)的前序遍歷。

5
5 7 1 2 10

145
3 1 2 4 5