单选题 9.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
【正确答案】 C
【答案解析】在一棵具有n个结点的二叉树中，每个结点可有两棵子树，共有2n个子树。其中二叉树的总分支数等于总结点数减1，即有n－1棵不空的子树。所以在一棵具有n个结点的二叉树中，所有结点的空子树个数等于n＋1。