数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n+1个空链域

问题描述:

数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n+1个空链域
1个回答 分类:数学 2014-10-21

问题解答:

我来补答
n个结点的二叉链表中必定存在n+1个空链域
因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的
 
 
展开全文阅读
剩余:2000