举例有中序遍历输出的树: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吧。