关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3

第1题：

答案：C

解析：

结果如图所示，空指针个数分别为结点数加1，与结点数加2。

第2题：

二叉树经中序线索化后，不存在空指针。

第3题：

14、线索二叉树就是利用二叉链表中的空指针，指向前驱或后继。左指针空，指向前驱，右指针空，指向后继。

第4题：

对二叉树线索化的过程，实质上就是在遍历一棵二叉树中修改空指针的过程。

第5题：

4、对二叉树线索化的过程，实质上就是在遍历一棵二叉树中修改空指针的过程。