在不同的线索化二叉树中,空余指针个数分别是多少?

问题描述:

在不同的线索化二叉树中,空余指针个数分别是多少?

按某种次序将二叉树线索化的实质是:按该次序遍历二叉树,在遍历过程中用线索取代空指针.
综上,第一个结点没有前驱,则其左指针为空,最后一个结点没有后继,则其右指针为空.
因此在不同的线索化二叉树中,空余指针个数应该是两个.