二叉树的深度

编程练习

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

思路：递归，注意需要比较左右子树的深度大小取最大值然后再加1(这个1是根，根不为0时显然有一层，所以需要加1)。

java代码如下：

public class TreeDepth {
	
	ArrayList<Integer> list=new ArrayList<Integer>();
    public int TreeDepth(TreeNode root) {
    	
    	if(root==null) {
    		return 0;
    	}
    	int left=TreeDepth(root.left);
    	int right=TreeDepth(root.right);
    	int max=0;
    	if(left>right) {
    		max=left;
    	}else {
    		max=right;
    	}
    	return max+1;
    }
    public static void main(String[] args) {
    	TreeNode root=new TreeNode(0);
		TreeNode node1=new TreeNode(1);
		TreeNode node2=new TreeNode(2);
		TreeNode node3=new TreeNode(3);
		TreeNode node4=new TreeNode(4);
		TreeNode node5=new TreeNode(5);
		
		root.left=node1;
		root.right=node2;
		node1.left=node3;
		node1.right=node5;
		node2.left=node4;
		TreeDepth td=new TreeDepth();
		System.out.println(td.TreeDepth(root));
		
	}
	
}