whyyouhitme_ 2018-05-05 15:24 采纳率: 50%
浏览 863
已采纳

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

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

  • 写回答

3条回答 默认 最新

  • threenewbee 2018-05-05 15:28
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥40 如果update 一个列名为参数的value
  • ¥15 基于51单片机的水位检测系统设计中LCD1602一直不显示
  • ¥15 OCS2安装出现问题,请大家给点意见
  • ¥15 有没有大能能帮我出个适应度函数图,T_T
  • ¥15 ros小车启动launch文件报错
  • ¥15 vs2015到期想登陆但是登陆不上
  • ¥15 IPQ5018制作烧录固件,boot运行失败(操作系统-linux)(相关搜索:操作系统)(相关搜索:操作系统)
  • ¥20 icefall在librispeech基础上加入个人数据集
  • ¥30 keepalive高可用故障运维配置询问
  • ¥15 求帮助!国家电网内网u盘突然识别不出来了。