单选题 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于______。
A.n B.n-1 C.n+1 D.2*n

【正确答案】 C
【答案解析】[解析] 在一棵具有n个结点的二叉树中,每个结点可有两棵子树,共有2n个子树。其中二叉树的总分支数等于总结点数减1,即有n-1棵不空的子树。所以在一棵具有n个结点的二叉树中,所有结点的空子树个数等于n+1。