递归
int sizeOfBinaryTree(BinaryTreeNode root){
if(root == null) return 0;
else
return (sizeOfBinaryTree(root.getLeft())+1+sizeOfBinaryTree(root.getRight()));
}
非递归
int sizeOfBinaryTreeUsingLevelOrder(BinaryTreeNode root){
BinaryTreeNode temp;
llQueue q.= new llQueue();
int count = 0;
if(root == null) return 0;
q.enQueue(root);
while(q.isNotEmpty()){
temp = q.deQueue();
count++;
if(temp.getleft() != null){
q.enQueue(temp.getLeft());
}
if(temp.getRight() != null){
q.enQueue(temp.getRight());
}
}
q.deleteQueue();
return count;
}