leetcodeトピック最大深さ104バイナリツリー

タイトル

その最大の深さを見つけるためのバイナリツリーを考えます。

バイナリツリーの深さは、最長パス最も遠いリーフノード上のノードにルートノードです。

説明：リーフノードは、ノードが子ノードを持たないです。

例

二分木[3,9,20、NULL、NULL、15,7]、与えられた
     。3
    / \
  9 20
       \ /
    15 7

3のその最大深さに戻ります。

コード

/*
 * 二叉树的最大深度
 */
public class problem104 {
	public static class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}

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