【数据结构】考点三十 ：线索二叉树

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤

线索化先把遍历顺序写出来，然后在二叉树中看左右孩子
如果有空的就指向遍历里的前后结点，
如果不为空就不需要指向什么，不做变动。

二、形式1

1、问题

1）中序线索化二叉树的过程，是在中序遍历过程中用线索取代 （ ）。
2）利用二叉树中的空指针域，使之指向结点在某种遍历次序下的前趋或后继结点，些时域中的内容为 （ ）。

2、解析&回答

1）答案：空指针