数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n＋1个空链域
问题描述：
数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n＋1个空链域
答
n个结点的二叉链表中必定存在n＋1个空链域
因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的