哈希——怎么求一个二叉树的深度?手撕代码?

考察点：二叉树

参考回答：

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

理解：什么是二叉树：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
具有n个结点的完全二叉树的深度为 （注：[ ]表示向下取整）
下面的代码为一个递归函数

if (root == null) { 
	return 0; //递归的出口
}

一直比较出来一个最深的路径，每往下进行一步就加一，直到结束
问题来自：牛客网