求二叉树的高度
public int getHeight(TreeNode node){
if(node == null){
return 0;
}
int i = getHeight(node.left);
int j = getHeight(node.right);
return (i<j)? j+1:i+1;
}
求二叉树的节点数
public int getSize(TreeNode node){
if(node == null){
return 0;
}
return 1+getSize(node.left)+getSize(node.right);
}