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

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

原文地址:https://www.cnblogs.com/atuo/p/9753184.html