バイナリツリーのleetcode-簡単木々、最大深度

92.69パーセントをmycode

＃のバイナリツリーノードの定義。
＃のクラスのTreeNode（オブジェクト）： 
＃     デフ__init __（自己、X）： 
＃         self.val = X 
＃         self.left =なし
＃1          self.right =なし

クラスソリューション（オブジェクト）：
     デフMAXDEPTH（自己、根）：
         "" " 
        ：タイプのルート：ツリーノード
        ：RTYPE：int型
        """ 
        
        もし ないルート：
             リターン0
         リターン MAX（self.maxDepth（root.left）、self.maxDepth（root.right））+ 1

 

参照

＃のバイナリツリーノードの定義。
＃のクラスのTreeNode（オブジェクト）： 
＃     デフ__init __（自己、X）： 
＃         self.val = X 
＃         self.left =なし
＃1          self.right =なし

クラスソリューション（オブジェクト）：
     デフMAXDEPTH（自己、根）：
         "" " 
        ：タイプルート：ツリーノード
        ：RTYPE：int型
        """ 
        もし ないルート：
             リターン0 
        左 = self.maxDepth（root.left）
        右 = self.maxDepth（root.right）
         リターン MAX（左、右）+ 1