package Ġcom . daily . algo th rim . tree Ċ Ċ import Ġkotlin . math . max Ċ Ċ /** Ċ Ġ* Ġ äºĮ åıī æłĳ çļĦ æľĢå¤§ æ·± åº¦ ( leetcode Ġ 1 0 4 ) Ċ Ġ* Ċ Ġ* Ġ ç»Ļ å®ļ ä¸Ģä¸ª äºĮ åıī æłĳ ï¼Į æī¾ åĩº åħ¶ æľĢå¤§ æ·± åº¦ ãĢĤ Ċ Ġ* Ġ äºĮ åıī æłĳ çļĦ æ·± åº¦ ä¸º æł¹ èĬĤçĤ¹ åĪ° æľĢ è¿ľ åı ¶ åŃĲ èĬĤçĤ¹ çļĦ æľĢ éķ¿ è·¯å¾Ħ ä¸ĬçļĦ èĬĤçĤ¹ æķ° ãĢĤ Ċ Ġ* Ġ è¯´æĺİ : åı ¶ åŃĲ èĬĤçĤ¹ æĺ¯ æĮĩ æ²¡æľī åŃĲ èĬĤçĤ¹ çļĦ èĬĤçĤ¹ ãĢĤ Ċ Ġ* Ċ Ġ* Ġ ç¤ºä¾ĭ ï¼ļ Ċ Ġ* Ġ ç»Ļ å®ļ äºĮ åıī æłĳ Ġ[ 3 , 9 , 2 0 , null , null , 1 5 , 7 ] ï¼Į Ċ Ġ* ĠĠĠĠ 3 Ċ Ġ* ĠĠ Ġ/ Ġ\ Ċ Ġ* ĠĠ 9 ĠĠ 2 0 Ċ Ġ* Ġ/ ĠĠ Ġ\ Ċ Ġ* Ġ 1 5 ĠĠĠ 7 Ċ Ġ* Ġè¿ĶåĽŀ å®ĥçļĦ æľĢå¤§ æ·± åº¦ 3 ĠãĢĤ Ċ Ġ*/ Ċ class ĠMax Depth Ġ{ ĊĊĠĠĠ Ġcompanion Ġobject Ġ{ ĊĠĠĠĠĠĠĠ Ġ@ Jvm Static ĊĠĠĠĠĠĠĠ Ġfun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġprintln ( Max Depth (). solution ( TreeNode ( 3 , ĠTreeNode ( 9 ), ĠTreeNode ( 2 0 , ĠTreeNode ( 1 5 ), ĠTreeNode ( 7 ))))) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* Ġ æĹ¶éĹ´ ï¼ļ O ( n ) Ġn Ġ=> Ġ èĬĤçĤ¹ æķ° ĊĠĠĠĠ Ġ* Ġ ç©ºéĹ´ ï¼ļ O ( height ) Ġheight Ġ=> Ġ é«ĺåº¦ ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġfun Ġsolution ( root : ĠTreeNode < Int >? ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( root Ġ!= Ġnull ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġmax ( solution ( root . left ), Ġsolution ( root . right )) Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġ 0 ĊĠĠĠ Ġ} Ċ Ċ }