下列哪一项描述了二叉树中结点的链域数量?

答案解析

在二叉链表中,每个结点有两个链域,对于包含n个结点的二叉树,共有2n个链域。但由于除了根结点外,每个结点都有一个指向其双亲的链域,这些链域不会指向其他结点,因此实际上只有n-1个链域指向其他结点,剩下的n+1个链域是空的。选项B正确描述了这一点。选项A、C和D都不正确。
正确答案:B
随机推荐
开始刷题