【数据结构】线索二叉树中为什么n个结点的二叉树中，有n+1和空指针

线索二叉树中为什么n个结点的二叉树中，有n+1和空指针：

因为每个叶结点有2个空指针，而每个度为1的结点有1个空指针，

则总的空指针数为 2 * n0 + n1

而 n0 = n2 + 1 (二叉树的特性)

所以对上式化简，德总的空指针为 2 * n0 + n1 

                                                    = n0 +（n2 + 1）+ n1

                                                    = n + 1

其中，n0，n1, n2分别表示度为0,1,2的结点数