题22 题目 Q:具有 个结点的三叉树用三叉链表表示，则树中空指针域的个数为 ( ). A. B. C. D. 分析 A:三叉树采用三叉链表表示,每个结点均有 3 个指针域指向 3 个孩子,共有 个指针域,但 个结点构成的一棵树中只需要 个指针 (对于 条边),因此空指针域有 个。 和题18对比起来看，都是三叉树的指针域的问题 解 B