为什么n各节点的的二叉链表中有n+1个空链域

codyboyzj · 2018-4-30 02:00:41

n个节点有2n个指针
数学中n个点中有几个线段？
n个节点用n-1个线就可以链接起来
剩下的不就是2n-(n-1)=n+1个空指针

mfvtxrw · 2018-4-30 02:00:42

很简单，因为每一个节点有左右两个指针，n个节点共有2n个链域，
而n个节点只需用n-1个指针就可互连（因为连接n个点只需n-1条直线），
所以还剩下2n-(n-1)=n+1个。

金庸群侠825 · 2018-4-30 02:00:43

这个问题为什么n各节点的的二叉链表中有n+1个空链域，可以参考下我之前的回答帮助

具体的，你看下TB的百度空间

ES://flfl60TB

3 个回复