在有n个结点的二叉链表中,值为非空的链域的个数为()

2024-11-25 08:37:56
推荐回答(4个)
回答1:

n-1,因为除根结点外每个结点均有一个指针指向。

回答2:

n+1
首先,一个非空的链域表示一个出度。n个结点,2n个链域。
出度等于入度!n个结点有n-1个入度,则有n-1个出度。所以非空链域有n-1个,空的就n+1个了!

回答3:

c这个书上有
我的答案怎么样?

回答4:

链域是什么