线索二叉树,怎么可能把二叉树变为双向链表呢?

举例有中序遍历输出的树:HDIBJEAFCG。A为根节点,且B,C都是A的孩子。(意味着A的指针域lchild,rchild是存有指向B,C的指针的,那么也就意味着,当遍历到A的时候,是不可能为lchild和rchild添加“线索”的)。所以,怎么就能把树变为双向链表呢?而且书上还配了图:按HDIBJEAFCG的顺序,每个节点之间都画有双向箭头。理解不了

https://blog.csdn.net/my_heart_/article/details/52730649
看这个图,绝对清楚。

看了图你就知道,实际上就是中序遍历的顺序

HDIBJEAFCG画出图是

           a
      b       c
 d     e    f g
h i   j

是大话数据结构这本书吧,我也有同样的疑惑,然后看到了你的博客。哈哈,看来我没有老眼昏花。应该是书的一个bug吧。