qq_43412960 2020-04-25 23:32 采纳率: 78.6%
浏览 105
已采纳

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

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

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-04-26 10:37
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 DSP28335AD采集实验
  • ¥15 在winods上用C# 怎么编写CAN通信在linux运行
  • ¥15 关于螺旋焊缝的图像处理
  • ¥15 qt 散点图自定义图形
  • ¥100 将USDZ文件转化为带颜色的OBJ文件
  • ¥15 对象代号: , 表单: 不存在!
  • ¥15 WebSocket的问题
  • ¥15 centos上启动kylin后网页报错404
  • ¥20 使用hackrf进行信号收发时接收到的信号幅度太小
  • ¥15 WebSocket的问题