关于线索二叉树空指针域的问题

[lizhk280]

1.一棵左子树为空的二叉树在先序线索化后（不带头结点的线索化），其中的空链域的个数为__.
2.一棵左右子树均不为空的二叉树在后序线索化后（不带头结点的线索化），其空指针域数为__.

带头结点的线索化跟不带有什么区别吗？

[jlusuperwind]

都是2。
头结点就是在根root之上还有个结点，不放置data值，当为空树时就只包含该头结点。
带头结点，先序或后序的第一个结点的前驱和最后一个节点的后继设置为头结点，不带的话，他们就存在一个空链。