n-1,因为除根结点外每个结点均有一个指针指向。
n+1首先,一个非空的链域表示一个出度。n个结点,2n个链域。出度等于入度!n个结点有n-1个入度,则有n-1个出度。所以非空链域有n-1个,空的就n+1个了!
c这个书上有我的答案怎么样?
链域是什么