java 二叉树（四）求二叉树的深度和节点总数

1.判断根节点是否为空

2.递归获取左子树的深度

3.递归获取右子树的深度

public int hight(Node node){
		if(node==null){
			return 0;
		}else{
			int i=hight(node.getLeftChild());
			int j=hight(node.getRightChild());
			return (i<j)?(j+1):(i+1);
		}
	}

讲一下这里的递归原理：当遍历到C和E时，左子树node.getLeftChild()和右子树node.getRightChild()返回0+1，此时深度为1，当到