欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

21天刷题计划之17.1—maximum-depth-of-binary-tree(二叉树的最大深度)(Java语言描述)

程序员文章站 2022-07-14 23:37:22
...
public int maxDepth(TreeNode root) {
		int depth = 0;
		if(root == null){
			depth = 0;
		}
		/*else if(root.left == null & root.right==null){
			depth= 1;
		}*/
		else{
			depth = Math.max(maxDepth(root.left), maxDepth(root.right))+1;
		}
		return depth;
    }