求給定二叉樹(shù)的最大深度，
深度是指樹(shù)的根節(jié)點(diǎn)到任一葉子節(jié)點(diǎn)路徑上節(jié)點(diǎn)的數(shù)量。
最大深度是所有葉子節(jié)點(diǎn)的深度的最大值。
（注：葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。）

數(shù)據(jù)范圍：0≤n≤100000，樹(shù)上每個(gè)節(jié)點(diǎn)的val滿足∣val∣≤100
要求： 時(shí)間復(fù)雜度 O(n)

示例1
輸入：{1,2}
返回值：2

示例2
輸入：{1,2,3,4,#,#,5}
返回值：3