二叉树的深度（Java实现）

本题为剑指offer面试题39

牛客网测试地址：https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b

• 时间限制：1秒空间限制：32768K

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

package go.jacob.day513;

public class Demo1 {
	public int TreeDepth(TreeNode root) {
		if (root == null)
			return 0;
		int result = depth(root);
		return result;
	}

	/*
	 * k只记录当前层的深度
	 */
	private int depth(TreeNode root) {
		if (root == null)
			return 0;
		// 树的深度为其左右子树深度+1
		return max(depth(root.left), depth(root.right))+1;
	}

	private int max(int a, int b) {
		return a > b ? a : b;
	}

	/*
	 * 二叉树节点类
	 */
	class TreeNode {
		int val = 0;
		TreeNode left = null;
		TreeNode right = null;
		public TreeNode(int val) {
			this.val = val;
		}

	}
}