4.n 个结点二叉树用三叉链表存储，有多少个空指针域

在一个 n 个结点的二叉树中，每个节点都有三个指针域，分别指向其左孩子、右孩子和父节点。对于一个叶子节点，其左右孩子指针域均为空，而非叶子节点的左右孩子指针域都不为空。因此，一个 n 个结点的二叉树中，共有 2n-1 个指针域，其中叶子节点的指针域占据了 (n+1) 个，非叶子节点的指针域占据了 (2n-2) 个。因此，空指针域的数量为 2n-1-(n+1)-(2n-2)，即 n。所以在一个 n 个结点二叉树用三叉链表存储中，共有 n 个空指针域。