为什么有n个结点的二叉链表中必定存在n 1个空链域
可以这样考虑,链域一共有2*N个,(每个点有两个鲢鱼),对于除了根节点以外的每个点都是有一个父亲节点,所以一共有N-1个指针指向某个节点,形成N-1个有东西的链域(减1即是父亲节点)所以一共有2*N-(N-1)=N+1个链域没有指向任何东西-------------------------------------------先解释下链域:就是每个结点下可以再放其他结点的位置,而作为
转载
2012-07-03 10:13:48 ·
7022 阅读 ·
0 评论