思路:对二叉树来说计算所有节点就是左子树节点数+右子树节点数+1;
那么对于它的左右子树来说依然是左子树节点数+右子树节点数+1。
于是
int Size(biTree *T){
if(T==Null) return 0;
else return Size(T->rchlid+T->lchild+1);
}
思路:对二叉树来说计算所有节点就是左子树节点数+右子树节点数+1;
那么对于它的左右子树来说依然是左子树节点数+右子树节点数+1。
于是
int Size(biTree *T){
if(T==Null) return 0;
else return Size(T->rchlid+T->lchild+1);
}