作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/25 15:46:25
数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n+1个空链域
n个结点的二叉链表中必定存在n+1个空链域
因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的