whyyouhitme_
2018-05-05 15:24
采纳率: 65.7%
浏览 843
已采纳

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

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • threenewbee 2018-05-05 15:28
    已采纳
    已采纳该答案
    打赏 评论
  • threenewbee 2018-05-05 15:37

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

    HDIBJEAFCG画出图是

               a
          b       c
     d     e    f g
    h i   j
    
    打赏 评论
  • C梦_ 2019-10-04 11:41

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

    打赏 评论

相关推荐 更多相似问题