在有n个结点的二叉树的Lchild－Rchild存储表示中,必定有( )个空指针。A)nB)n＋1 C)n－1 D)

Question

在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有（ ）个空指针。

A)n

B)n+1

C)n-1

D)2n-1

Answer 1

正确答案：B
根据二叉树的Lchild—Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二叉树中，一共有2n个指针域，其中n+1个指针域为空。