数据结构 树 空链域

Question

空链域 这个概念是什么意思？

Answer 1

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