线索二叉树,设计的思想是什么呢?不用帮我写代码,告诉我思想就行了。比如,用递归算法完成遍历子树功能,我课本有代码,但是看不懂 。,,
1条回答 默认 最新
- threenewbee 2020-04-26 10:37关注
思想就是,如果我们要遍历一个二叉树,需要一个堆栈。
遍历一个“一叉树“(你可以把链表或者顺序表也看作二叉树特例,只是它所有节点的度都是1)不需要堆栈
为什么呢,因为当出现2个分支的时候,我们必须先处理一个分支,并且在处理完了以后能返回这里,为了能返回这里,就需要一个标记。
那怎么解决这个问题呢,很简单,当处理完了(子节点为NULL),我们让子节点自己存储一个指向返回到遍历位置的指针,这样就不要堆栈了。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1