有n个结点的二叉树的Lchild－Rchild法存储表示中,n个结点所含有的2n个指针中,必有()个空指针。A.nB

Question

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

A．n

B．n+1

C．n-1

D．2n-1

Answer 1

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