題目描述

給定一個(gè)二叉樹(shù)，每個(gè)節(jié)點(diǎn)上站一個(gè)人，節(jié)點(diǎn)數(shù)字表示父節(jié)點(diǎn)到該節(jié)點(diǎn)傳遞悄悄話需要花費(fèi)的時(shí)間。

初始時(shí)，根節(jié)點(diǎn)所在位置的人有一個(gè)悄悄話想要傳遞給其他人，求二叉樹(shù)所有節(jié)點(diǎn)上的人都接收到悄悄話花費(fèi)的時(shí)間。

輸入描述

給定二叉樹(shù)

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

注：-1表示空節(jié)點(diǎn)

輸出描述

返回所有節(jié)點(diǎn)都接收到悄悄話花費(fèi)的時(shí)間

38

用例

輸入	0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
輸出	38
說(shuō)明	無(wú)