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

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

posted @ 2018-10-08 11:05  mdgoogle  阅读(2349)  评论(0编辑  收藏  举报