问题
单项选择题
在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。
A.n
B.n+1
C.n-1
D.2n-1
答案
参考答案:B
解析: 根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中n+1个指针域为空。
在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。
A.n
B.n+1
C.n-1
D.2n-1
参考答案:B
解析: 根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中n+1个指针域为空。