qq_43412960
2020-04-25 23:32
采纳率: 50%
浏览 99

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

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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2020-04-26 10:37
    最佳回答

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

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题