单选题
采用双亲表示法表示树,则具有n个结点的树至少需要( )个指向双亲的指针。【中山大学2004】
A、
n
B、
n+1
C、
n-1
D、
2n
【正确答案】
C
【答案解析】
解析:树的双亲表示法除根结点外,每个结点都有一个指向双亲的指针。
提交答案
关闭