二叉链表中的一个小疑问!
在严蔚敏的数据结构126页,相信很多学校都用这本书吧,地下有这么一句话:容易证得,在含有n个节点的二叉链表中有n+1个空链域。这容易证得几字还真让我伤自尊,我硬是没弄懂为什么。我就百度了空链域,空链域是线性表中的头结点为空。那这么说每个节点都是头结点了??这明显不对嘛。既然是域,我猜应该是存放数据或者地址指针的。然后我在认真看了会书,有明白了些,空链指的应该是指针为空吧,这专业术语弄得我云里雾里的。接着我又看了下二叉链表的存储结构,还真是这样。有那么点小成就感。不过,到底是怎样的我还是有点疑惑,所以发帖请教。
另外,初来咋到,这结贴是怎么回事呀。
[解决办法]
没错,空链域就是节点的空指针。。。