在一棵二叉树中,若有n个节点,则该树的非空指针域数量为多少? A. n B. n-1 C. n+1 D. 2n 答案解析 在一棵二叉树中,每个节点都有两个指针(左子树和右子树),但最后一个节点的指针不指向任何节点,因此非空指针域的数量为n-1。选项A、C和D均不符合二叉树的结构特征。 正确答案:B