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

admin2009-02-19  38

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

选项 A、n
B、n+1
C、n-1
D、2n-1

答案2

解析 根据二又树的法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二又树中,一共有2n个指针域,其中只有n-i个用来指向结点的左右孩子,其余n+1个指针域为空。
转载请注明原文地址:https://kaotiyun.com/show/oESZ777K
0

最新回复(0)