- 博客(4)
- 收藏
- 关注
RSS订阅原创 潘师傅频道，还是那句话：中序线索化二叉树并使其中序遍历的逻辑以及代码实现
首先定义指针T，让T指针采用递归的方式中序遍历二叉树的各个节点，然后再对遍历到的每一个节点进行线索化，线索化的逻辑：若该节点没有左子树，则将其做指针线索化指向上一个节点，若上一个节点的右子树为空，则使其右指针指向当前节点，于此同时不要忘记将该节点指针标记为线索。
2023-05-05 17:17:41
133
2
原创 潘师傅频道，拒绝粗制滥造，只做精品之：一篇文章试图完全教会你如何将中缀表达式转换为后缀表达式以及如何用栈来实现对中缀表达式的计算（超基础 超详细）
至于为什么要学习后缀表达式：中缀表达式对于人类来说计算起来一目了然，但是由于界限符的加入，计算机很难去处理复杂的中缀表达式，然而当中缀表达式转换为后缀表达式之后，计算机就可以将复杂的表达式拆分成为多个单块的运算，从而使得计算机可以处理更加复杂的运算。当左右两边优先级同等的情况下，两边都可以作为首发运算的符号，这样会得出不同的运算顺序，虽然他们输出的结果是相同的，但由于算法五大特性中的确定性，即同样的输出只能带来同样的结果，因此我们人为制定了“左优先原则”，这样可以保证运算顺序只会出现一种。
2023-03-05 16:26:27
307
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人