Java for LeetCode 104 Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

解题思路:

递归,JAVA实现如下:

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

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。