上图所示的二叉链表，存在多个空指针域。假设一个二叉链表的结点数为n，则共有2n个指针域。而n个结点的二叉树共有n-1条分支。所以空指针域的个数为：2n - (n-1) = n+1。上图所示的二叉链表，存在多个空指针域。假
阅读背景：
【数据结构】线索二叉树的基本操作 构造 找前驱 找后继
来源：互联网
分享到：
