这是一个关于数据结构线索二叉树的算法问题

Question

线索二叉树，设计的思想是什么呢？不用帮我写代码，告诉我思想就行了。比如，用递归算法完成遍历子树功能，我课本有代码，但是看不懂 。，，

Answer 1

思想就是，如果我们要遍历一个二叉树，需要一个堆栈。
遍历一个“一叉树“（你可以把链表或者顺序表也看作二叉树特例，只是它所有节点的度都是1）不需要堆栈
为什么呢，因为当出现2个分支的时候，我们必须先处理一个分支，并且在处理完了以后能返回这里，为了能返回这里，就需要一个标记。
那怎么解决这个问题呢，很简单，当处理完了（子节点为NULL），我们让子节点自己存储一个指向返回到遍历位置的指针，这样就不要堆栈了。