线索二叉树

我理解的线索二叉树： 为了利用二叉树剩余的(n+1)个空指针域，引入了线索二叉树。

为什么是(n+1)个空指针域？

原二叉树的每个节点有2个指针域，分别指向其左右孩子，所以一个含有n个节点的二叉树一共是2n个指针域，而实际被利用的指针域只有(n-1)个，所以剩余了(n+1)个。其实质剩余的就是叶子节点未被利用的指针域。