LeetCodeブラッシングノート_104。バイナリツリーの最大深度

トピックはLeetCodeからです

104.バイナリツリーの最大深度

他のソリューションまたはソースコードにアクセスできます：tongji4m3

解説

バイナリツリーを指定して、その最大深度を見つけます。

二分木の深さは、ルートノードから最も遠いリーフノードまでの最長パス上のノード数です。

説明：葉ノードは、子ノードのないノードを指します。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
   
返回它的最大深度 3 。

コード

public int maxDepth(TreeNode root)
{
    
    
	if(root==null) return 0;
	return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}