n个结点的二叉链表表示的二叉树中共有n+1个空链域。

Question

如题所述

Answer 1

在二叉链表表示的二叉树中，每个结点都包含三个域：数据域、左子树指针和右子树指针。对于二叉树中的任意一个结点，如果它没有左子树或右子树，则对应的指针为空（NULL），也就是说，这个指针指向了一个空链域。

在一个有 n 个结点的二叉链表表示的二叉树中，每个结点都有左子树指针和右子树指针，因此一共有 n2 个指针。又因为根结点没有父节点，所以它的指针不算在空链域中。因此，该二叉树中的空链域数目是 n2-1，而不是 n+1。

Answer 2

n个结点的二叉链表表示的二叉树中共有n+1个空链域。

A.正确

B.错误

正确答案：A