在二叉树中,如果使用二叉链表作为存储结构,那么n个节点的二叉树链表中非空指针域的数量是多少?

答案解析

核心考点是二叉树的存储结构。在二叉链表中,每个节点有两个指针域,分别指向左子节点和右子节点。对于n个节点的二叉树,除了根节点外,每个节点都有一个父节点指向它,因此非空指针域的数量是n-1。A、B、D选项都不符合二叉链表的存储特性。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题