(1)如果二叉树为空,节点个数为0
(2)如果二叉树不为空,二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
int GetNodeNumber(BiTNode* T) { if (T == NULL) { return 0; } else return GetNodeNumber(T->lchild) + GetNodeNumber(T->rchild) + 1; }
(1)如果二叉树为空,节点个数为0
(2)如果二叉树不为空,二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
int GetNodeNumber(BiTNode* T) { if (T == NULL) { return 0; } else return GetNodeNumber(T->lchild) + GetNodeNumber(T->rchild) + 1; }