问题描述: 数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n+1个空链域 1个回答 分类:数学 2014-10-21 问题解答: 我来补答 n个结点的二叉链表中必定存在n+1个空链域因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的 展开全文阅读