[刷题] 104二分木の最大深度

お願い

• 二分木の最大深度を見つける

アイデア

• 左と右のサブツリーの最大深度を再帰的に見つける

達成する

1つの定義のためのバイナリツリーノード。
2  struct TreeNode {
 3      int val;
4      TreeNode * 左;
5      TreeNode * 右;
6      TreeNode（int x）：val（x）、left（NULL）、right（NULL）{}
 7  };
8  
9  class Solution {
 10  public ：
 11      int maxDepth（TreeNode * root）{
 12          
13          if（root == NULL）
 14              return  0 ;
15      
16         return max（maxDepth（root-> left）、maxDepth（root-> right））+ 1 ;    
17      }
 18 };

コードを表示

関連した

• 111二分木の最小深度