算法题（三十三）：二叉树的深度

题目描述

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

分析

与算法题（三十二）：判断二叉树是否是平衡二叉树相似。可以用递归的方法，从下向上遍历各个结点（后序遍历），返回左子树和右子树中深度最大的那个值。

代码

public class TreeDepth {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeNode root = new TreeNode(1);
		root.left = new TreeNode(1);
		root.left.left = new TreeNode(1);
		root.right = new TreeNode(1);
		root.right.left = new TreeNode(1);
		root.right.right = new TreeNode(1);
		root.right.right.left = new TreeNode(1);
		System.out.println(getDepth(root));
	}
	
	public static int getDepth(TreeNode root){
		if(root == null){
			return 0;
		}
		int left = getDepth(root.left);
		int right = getDepth(root.right);
		return 1+Math.max(left, right);
		
	}

}